Is the null-graph a pointless concept?

Part I: Invited Papers
Part of the Lecture Notes in Mathematics book series (LNM, volume 406)


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.


Label Graph Enumeration Problem Label Tree Finite Graph Chromatic Polynomial 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berge, C., The Theory of Graphs and its Applications. Wiley, New York, 1962.zbMATHGoogle Scholar
  2. 2.
    Busacker, R. and Saaty, T., Finite Graphs and Networks. McGraw-Hill, New York, 1965.zbMATHGoogle Scholar
  3. 3.
    Harary, F., The Number of Linear, Directed, Rooted, and Connected Graphs. Trans. American Mathematical Society, 78 (1955), pp. 445–463.zbMATHCrossRefGoogle 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.zbMATHGoogle Scholar
  11. 11.
    Sedlaček, J., Einführung in die Graphentheorie, Teubner, Leipzig, 1968.zbMATHGoogle 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.zbMATHGoogle Scholar
  14. 14.
    Zykov, A. A., Theory of Finite Graphs (Russian), Nauka, Novosibirsk, 1969.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin 1974

Authors and Affiliations

  1. 1.University of MichiganUSA
  2. 2.Oxford UniversityUK
  3. 3.University of WaterlooUSA

Personalised recommendations