Skip to main content
Log in

A contraction theorem for abstract graphs

  • Published:
Mathematische Annalen Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. Wagner, K.: Über eine Eigenschaft der ebenen Komplexe. Math. Ann.114, 570–590 (1937), footnote 14.

    Google Scholar 

  2. Wagner, K.: Bemerkungen zu Hadwigers Vermutung. Math. Ann.141, 433–451 (1960), p. 451.

    Google Scholar 

  3. Dirac, G. A.: In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen. Math. Nachr.22, 61–85 (1961), Satz 8.

    Google Scholar 

  4. de Bruijn, N. G., andP. Erdös: A colour problem for infinite graphs and a problem in the theory of relations. Proc. K. Nederl. Akad. Wetensch. Amsterdam ser. A54, 371–373 (1951).

    Google Scholar 

  5. Dirac, G. A.: Trennende Knotenpunktmengen und Reduzibilität abstrakter Graphen mit Anwendung auf das Vierfarbenproblem. J. reine angew. Math.204, 116–131 (1960), Reduzierungssatz.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dirac, G.A. A contraction theorem for abstract graphs. Math. Ann. 144, 93–96 (1961). https://doi.org/10.1007/BF01396547

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01396547

Keywords

Navigation