Advertisement

Mathematische Annalen

, Volume 172, Issue 1, pp 46–78 | Cite as

Zur Klassifikation der endlichen Graphen nach H. Hadwiger und K. Wagner

  • R. Halin
Article

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Dirac, G. A.: In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen. Math. Nachr.22, 61–85 (1960).Google Scholar
  2. [2]
    —— Homomorphism theorems for graphs. Math. Ann.153, 69–80 (1964).Google Scholar
  3. [3]
    —— On the structure of 5- and 6-chromatic abstract graphs. J. reine angew. Math.214/215, 43–52 (1964).Google Scholar
  4. [4]
    Hadwiger, H.: Über eine Klassifikation der Streckenkomplexe. Vierteljahresschr. Naturforsch. Ges. Zürich88, 133–142 (1943).Google Scholar
  5. [5]
    Halin, R.: Über einen graphentheoretischen Basisbegriff und seine Anwendung auf Färbungsprobleme. Diss. Köln 1962.Google Scholar
  6. [6]
    —— Bemerkungen über ebene Graphen. Math. Ann.153, 38–46 (1964).Google Scholar
  7. [7]
    —— Über einen Satz vonK. Wagner zum Vierfarbenproblem. Math. Ann.153, 47–62 (1964).Google Scholar
  8. [8]
    —— u.H. A. Jung: Über Minimalstrukturen von Graphen, insbesondere vonn-fach zusammenhängenden Graphen. Math. Ann.152, 75–94 (1963).Google Scholar
  9. [9]
    Ore, O.: Theory of graphs. Providence 1962.Google Scholar
  10. [10]
    Tutte, W. T.: A theory of 3-connected graphs. Indag. Math.23, 441–455 (1961).Google Scholar
  11. [11]
    Wagner, K.: Über eine Erweiterung eines Satzes vonKuratowski. Deut. Math.2, 280–285 (1937).Google Scholar
  12. [12]
    —— Über eine Eigenschaft der ebenen Komplexe. Math. Ann.114, 570–590 (1937).Google Scholar
  13. [13]
    —— Bemerkungen zuHadwigers Vermutung. Math. Ann.141, 433–451 (1960).Google Scholar
  14. [14]
    —— Beweis einer Abschwächung der Hadwiger-Vermutung. Math. Ann.153, 139–141 (1964).Google Scholar
  15. [15]
    —— u.R. Halin: Homomorphiebasen von Graphenmengen. Math. Ann.147, 126–142 (1962).Google Scholar
  16. [16]
    Jung, H. A.: Anwendung einer Methode vonK. Wagner bei Färbungsproblemen von Graphen. Math. Ann.161, 325–326 (1965).Google Scholar

Copyright information

© Springer-Verlag 1967

Authors and Affiliations

  • R. Halin
    • 1
  1. 1.Mathematisches Institut der Universität5 Köln-Lindenthal

Personalised recommendations