Part I: Invited Papers

Graphs and Combinatorics

Volume 406 of the series Lecture Notes in Mathematics pp 37-44


Is the null-graph a pointless concept?

  • Frank HararyAffiliated withUniversity of MichiganOxford University
  • , Ronald C. ReadAffiliated withUniversity of Waterloo

* Final gross prices may vary according to local VAT.

Get Access


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.