Hostname: page-component-7479d7b7d-m9pkr Total loading time: 0 Render date: 2024-07-13T12:25:35.466Z Has data issue: false hasContentIssue false

Oriented Tait graphs

Published online by Cambridge University Press:  09 April 2009

G. Szekeres
Affiliation:
School of MathematicsUniversity of New South Wales, Australia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The four colour conjecture is well known to be equivalent to the proposition that every trivalent planar graph without an isthmus (i.e. an edge whose removal disconnects the graph) has an edge colouring in three colours ([1], p. 121). By an edge colouring we mean an assignment of colours to the edges of the graph so that no two edges of the same colour meet at a common vertex, and the graph is n-valent if n edges meet at each vertex. An edge colouring by three colours is called a Tait colouring; a trivalent graph which has a Tait colouring can be split in three edge-disjoint 1-factors, i.e. spanning monovalent subgraphs.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1973

References

[1]Ore, O., The Four-color Problem, (Academic Press, New York, 1967).Google Scholar