Part I: Invited Papers

Graphs and Combinatorics

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

Date:

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

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.