Complementary colorings

DOI10.1016/0012-365X(93)E0058-CMaRDI QIDQ1339861zbMATH OpenOpenAlexFDO

Authors Steve Fisk

Publication date 11 December 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)e0058-c

zbMATH Keywords

3-spherecomplementary colouringsHeawood colouringmanifoldoriented surfacestriangulations

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Review text

Two 3-colourings of a cycle are complementary if, whenever a vertex has its neighbours coloured alike in one colouring, they are coloured differently in the other colouring. A Heawood colouring of a cycle is an assignment of \(\pm 1\) to each of the edges of the cycle. The author proves that every pair of complementary 3-colourings of an even cycle is induced by a pair of Heawood colourings. This enables him to count all pairs of complementary 3-colourings of a cycle. Complementary 4- colourings of surfaces are defined in an analogous manner, and complementary colourings are constructed for all oriented surfaces and for the 3-sphere. These colourings are then applied to constructing triangulations whose odd part is a manifold.

Recommendations

• Method of 3-colouring of graphs
• scientific article; zbMATH DE number 1743831
• scientific article; zbMATH DE number 4043860
• Triad colorings of triangulations on closed surfaces

Cites work

• Cobordism and functoriality of colorings
• Variations on coloring, surfaces and higher-dimensional manifolds

Cited in

(1)

• Cobounding odd cycle colorings

This page was built for publication: Complementary colorings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339861)