Bulletin of the American Mathematical Society

Every planar graph with nine points has a nonplanar complement

Joseph Battle, Frank Harary, and Yukihiro Kodama

Full-text: Open access

Article information

Bull. Amer. Math. Soc., Volume 68, Number 6 (1962), 569-571.

First available in Project Euclid: 4 July 2007

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier


Battle, Joseph; Harary, Frank; Kodama, Yukihiro. Every planar graph with nine points has a nonplanar complement. Bull. Amer. Math. Soc. 68 (1962), no. 6, 569--571. https://projecteuclid.org/euclid.bams/1183524923

Export citation


  • 1. I. Fáry, On straight line representation of planar graphs, Acta Univ. Szeged Sect. Sci. Math. 11 (1946), 229-233.
  • 2. F. Harary, Problem 28, Bull. Amer. Math. Soc. 67 (1961), 542.
  • 3. F. Harary, A complementary problem on nonplanar graphs, Math. Mag. (1962) (to appear).
  • 4. V. Havel, Poznámka o existenci konečných grafů (Eine Bemerkung über die Existenz der endlichen Graphen), Časopis Pěst. Mat. 80 (1955), 477-480.
  • 5. K. Kuratowski, Sur le problème des courbes gauches en topologie, Fund. Math. 15 (1930), 271-283.