Polyhedral embeddings of snarks in orientable surfaces

DOI10.1090/S0002-9939-08-09698-6zbMath1197.05052OpenAlexW2018810952MaRDI QIDQ3625534

Martin Kochol

Publication date: 5 May 2009

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-08-09698-6

zbMATH Keywords

edge-coloringsnarkpolyhedral embeddingorientable surfacenowhere-zero flowdual of a graph

Mathematics Subject Classification ID

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

Related Items (12)

Unnamed Item ⋮ Grünbaum colorings of triangulations on the projective plane ⋮ Cyclic 4-Colorings of Graphs on Surfaces ⋮ Cycle Double Covers in Cubic Graphs having Special Structures ⋮ Complexity of 3-edge-coloring in the class of cubic graphs with a polyhedral embedding in an orientable surface ⋮ Generating even triangulations on the Klein bottle ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Unnamed Item ⋮ Superposition of snarks revisited ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Generating even triangulations on the torus ⋮ Grünbaum colorings of toroidal triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Every Planar Map is Four Colorable
• Grünbaum colorings of toroidal triangulations

This page was built for publication: Polyhedral embeddings of snarks in orientable surfaces