Is the null-graph a pointless concept?

  • Frank Harary
  • Ronald C. Read
Part I: Invited Papers
Part of the Lecture Notes in Mathematics book series (LNM, volume 406)

Abstract

The graph with no points and no lines is discussed critically. Arguments for and against its official admittance as a graph are presented. This is accompanied by an extensive survey of the literature. Paradoxical properties of the null-graph are noted. No conclusion is reached.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berge, C., The Theory of Graphs and its Applications. Wiley, New York, 1962.MATHGoogle Scholar
  2. 2.
    Busacker, R. and Saaty, T., Finite Graphs and Networks. McGraw-Hill, New York, 1965.MATHGoogle Scholar
  3. 3.
    Harary, F., The Number of Linear, Directed, Rooted, and Connected Graphs. Trans. American Mathematical Society, 78 (1955), pp. 445–463.MATHCrossRefGoogle Scholar
  4. 4.
    Harary, F., Graph Theory. Addison-Wesley, Reading, Massachusetts, 1969.Google Scholar
  5. 5.
    König, D. Theorie der endlichen und unendlichen Graphen. Leipzig, 1936. Reprinted Chelsea, New York, 1950.Google Scholar
  6. 6.
    Maxwell, L. M., and Reed, M. B., Theory of Graphs: A Basis for Network Theory, Pergamon Press, New York, 1971.Google Scholar
  7. 7.
    Ore, O., Theory of Graphs. American Mathematical Society Colloq. Publ. Volume 38, Providence, 1962.Google Scholar
  8. 8.
    Read, R. C., An Introduction to Chromatic Polynomials. J. Combinatorial Theory 4 (1968), pp. 52–71.MathSciNetCrossRefGoogle Scholar
  9. 9.
    Read, R. C., A Mathematical Background for Economists and Social Scientists, Prentice-Hall, Englewood Cliffs, 1971.Google Scholar
  10. 10.
    Sachs, H., Einführung in die Theorie der endlichen Graphen, Teil I. Teubner, Leipzig, 1970.MATHGoogle Scholar
  11. 11.
    Sedlaček, J., Einführung in die Graphentheorie, Teubner, Leipzig, 1968.MATHGoogle Scholar
  12. 12.
    Tutte, W. T., The Connectivity of Graphs. Toronto University Press, Toronto, 1967.Google Scholar
  13. 13.
    Wagner, K., Graphentheorie, Bibliographisches Institut, Mannheim, 1970.MATHGoogle Scholar
  14. 14.
    Zykov, A. A., Theory of Finite Graphs (Russian), Nauka, Novosibirsk, 1969.MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin 1974

Authors and Affiliations

  • Frank Harary
    • 1
    • 2
  • Ronald C. Read
    • 3
  1. 1.University of MichiganUSA
  2. 2.Oxford UniversityUK
  3. 3.University of WaterlooUSA

Personalised recommendations