Families of dot-product snarks on orientable surfaces of low genus

DOI10.1007/s00373-007-0729-9zbMath1124.05028OpenAlexW1989479095MaRDI QIDQ995768

Sarah-Marie Belcastro, Jackie Kaminski

Publication date: 10 September 2007

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-007-0729-9

zbMATH Keywords

Graph embeddingBerge-Fulkerson ConjectureDot productGraph genusGrünbaum's ConjectureSnarks

Mathematics Subject Classification ID

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

Related Items (4)

Unnamed Item ⋮ 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces ⋮ Polyhedral embeddings of snarks in orientable surfaces ⋮ Nonorientable genera of Petersen powers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On embeddings of snarks in the torus
• Five-coloring maps on surfaces
• Coloring graphs without short non-bounding cycles
• Five-coloring graphs on the torus
• Three-coloring graphs embedded on surfaces with all faces even-sided
• On Polyhedral Embeddings of Cubic Graphs
• Locally Planar Toroidal Graphs are 5-Colorable
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Some Results on the Upper Bound Conjecture for Convex Polytopes
• Blocking and anti-blocking pairs of polyhedra

This page was built for publication: Families of dot-product snarks on orientable surfaces of low genus