Face colorings of embedded graphs

DOI10.1002/JGT.3190080307MaRDI QIDQ3335810zbMATH OpenOpenAlexFDO

Authors Dan S. Archdeacon

Publication date 1984

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190080307

zbMATH Keywords

evenly spanned graphspacked 4-coloringsplittingTait coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 4177081
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Coloring even-faced graphs in the torus and the Klein bottle
• Coloring locally bipartite graphs on surfaces.
• scientific article; zbMATH DE number 3916298

Cited in

(16)

• Note on cycle double covers of graphs
• Closed 2-cell embeddings of 4 cross-cap embeddable graphs
• On \(d\)-diagonal colorings of embedded graphs of low maximum face size
• Facial packing vertex-coloring of subdivided plane graphs
• The closed 2-cell embeddings of 2-connected doubly toroidal graphs
• Nowhere-zero 4-flows and cycle double covers
• Cycle double covers and non-separating cycles
• Face-width of embedded graphs
• Strong circuit double cover of some cubic graphs
• Face 2-Colorable Embeddings with Faces of Specified Lengths
• scientific article; zbMATH DE number 4177081 (Why is no real title available?)
• Graphs with the Circuit Cover Property
• Generation and properties of snarks
• Circuit double covers of graphs
• Homomorphisms of Cayley graphs and cycle double covers
• On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph

This page was built for publication: Face colorings of embedded graphs

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