3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces

DOI10.1007/978-3-642-00219-9_31zbMath1213.68651OpenAlexW2132203660MaRDI QIDQ3611866

Martin Kochol

Publication date: 3 March 2009

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00219-9_31

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Grünbaum colorings of triangulations on the projective plane ⋮ Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface ⋮ The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing

Cites Work

• Unnamed Item
• Unnamed Item
• On embeddings of snarks in the torus
• Families of dot-product snarks on orientable surfaces of low genus
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Snarks without small cycles
• The NP-Completeness of Edge-Coloring
• Every Planar Map is Four Colorable
• Grünbaum colorings of toroidal triangulations

This page was built for publication: 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces