Skip to main content
SpringerLink
Log in

Profile minimization problem for matrices and graphs

  • Study Bulletin
  • Published:
Acta Mathematicae Applicatae Sinica Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. R.P. Tewarson, Sparse Matrices, Academic Press, New York, 1973.

    Google Scholar 

  2. O.C. Zienkiewicz, The Finite Element Method in Engineering Science, McGraw-Hill, London, 1971.

    Google Scholar 

  3. N.E. Gibbs, W.G. Poole, Jr. and P.K. Stockmeyer, An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix,SIAM J. Numer. Anal.,13 (1976), 235–251.

    Google Scholar 

  4. G.C. Everstine, A Comparison of Three Resequencing Algorithm for the Reduction of Matrix Profile and Wave-Front.Internat. J. Number. Methods in Enge.,14 (1979), 837–863.

    Google Scholar 

  5. P.Z. Chinn, J. Chvatalova, A.K. Dewdney, N.E. Gibbs, The Bandwidth Problem for Graphs and Matrices—a Survey,J. Graph Theory,6 (1982), 223–254.

    Google Scholar 

  6. F.R.K. Chung, Labelling of Graphs, in: Selected Topics in Graph Theory, Vol. 3 (L.W. Beineke and R.J. Wilson, Eds), 1988, 151–168.

    Google Scholar 

  7. L. Lovasz, Perfect Graphs, in: Selected Topics in Graph Theory, Vol. 2 (L.W. Beineke and R.J. Wilson, Eds), 1983, 55–88.

    Google Scholar 

  8. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan Press, New York, 1976.

    Google Scholar 

  9. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, Freeman, San Francisco, CA, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhengzhou University, 450052, Zhengzhou, China

    Lin Yixun & Yuan Jinjiang

Authors
  1. Lin Yixun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Jinjiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This project is supported by the National Natural Science Foundation of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, Y., Yuan, J. Profile minimization problem for matrices and graphs. Acta Mathematicae Applicatae Sinica 10, 107–112 (1994). https://doi.org/10.1007/BF02006264

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02006264

Keywords

Search

Navigation