On embeddings of snarks in the torus

DOI10.1016/j.disc.2006.09.051zbMath1154.05024OpenAlexW2149307464MaRDI QIDQ952646

Andrej Vodopivec

Publication date: 12 November 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.051

zbMATH Keywords

cubic graphPetersen graphdot productembedding in torusSnark

Mathematics Subject Classification ID

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

Related Items

Unnamed Item, Embeddings of circulant networks, Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength, Embedding of hypercubes into necklace, windmill and snake graphs, The genus of Petersen powers, Measures of edge-uncolorability of cubic graphs, Families of dot-product snarks on orientable surfaces of low genus, 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces, The smallest nontrivial snarks of oddness 4, Nonorientable genera of Petersen powers

Cites Work

• Unnamed Item
• Unnamed Item
• Equivalence of Fleischner's and Thomassen's conjectures
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Decomposition of snarks