Every planar graph with nine points has a nonplanar complement
HTML articles powered by AMS MathViewer
- by Joseph Battle, Frank Harary and Yukihiro Kodama PDF
- Bull. Amer. Math. Soc. 68 (1962), 569-571
References
- István Fáry, On straight line representation of planar graphs, Acta Univ. Szeged. Sect. Sci. Math. 11 (1948), 229–233. MR 26311 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).
- Václav Havel, Eine Bemerkung über die Existenz der endlichen Graphen, Časopis Pěst. Mat. 80 (1955), 477–480 (Czech, with Russian and German summaries). MR 0089165 5. K. Kuratowski, Sur le problème des courbes gauches en topologie, Fund. Math. 15 (1930), 271-283.
Additional Information
- Journal: Bull. Amer. Math. Soc. 68 (1962), 569-571
- DOI: https://doi.org/10.1090/S0002-9904-1962-10850-7
- MathSciNet review: 0155314