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

DOI10.1007/S00373-007-0729-9MaRDI QIDQ995768zbMATH OpenOpenAlexFDO

Authors 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 genusSnarksGrünbaum's Conjecture

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3889544
• On embeddings of snarks in the torus
• scientific article; zbMATH DE number 2109318
• On snarks that are far from being 3-edge colorable
• The genus of Petersen powers

Cites work

• scientific article; zbMATH DE number 3887721 (Why is no real title available?)
• scientific article; zbMATH DE number 3889544 (Why is no real title available?)
• scientific article; zbMATH DE number 3478905 (Why is no real title available?)
• scientific article; zbMATH DE number 2109318 (Why is no real title available?)
• scientific article; zbMATH DE number 867669 (Why is no real title available?)
• Blocking and anti-blocking pairs of polyhedra
• Coloring graphs without short non-bounding cycles
• Five-coloring graphs on the torus
• Five-coloring maps on surfaces
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Locally Planar Toroidal Graphs are 5-Colorable
• On Polyhedral Embeddings of Cubic Graphs
• On embeddings of snarks in the torus
• Some Results on the Upper Bound Conjecture for Convex Polytopes
• Three-coloring graphs embedded on surfaces with all faces even-sided

Cited in

(8)

• The genus of Petersen powers
• 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
• scientific article; zbMATH DE number 7228873 (Why is no real title available?)
• scientific article; zbMATH DE number 3889544 (Why is no real title available?)
• scientific article; zbMATH DE number 2109318 (Why is no real title available?)
• On type 2 snarks and dot products

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

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