On embeddings of snarks in the torus

DOI10.1016/J.DISC.2006.09.051MaRDI QIDQ952646zbMATH OpenOpenAlexFDO

Authors 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

dot productcubic graphPetersen graphembedding in torusSnark

Mathematics Subject Classification ID

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

Recommendations

• Polyhedral embeddings of snarks in orientable surfaces
• Polyhedral embeddings of snarks with arbitrary nonorientable genera
• On embeddings of tori in Euclidean spaces
• scientific article; zbMATH DE number 4051791
• On the upward embedding on the torus
• On the flexibility of toroidal embeddings
• Torus embeddings and dualizing complexes
• Cyclic covers and toroidal embeddings
• Relating embedding and coloring properties of snarks
• Toroidal embeddings and polyhedral divisors

Cites work

• scientific article; zbMATH DE number 3889544 (Why is no real title available?)
• scientific article; zbMATH DE number 2109318 (Why is no real title available?)
• Decomposition of snarks
• Equivalence of Fleischner's and Thomassen's conjectures
• Superposition and constructions of graphs without nowhere-zero k-flows

Cited in

(15)

• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• 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
• Snake-like bicompacta and some problems of dimensional theory
• Embedding of hypercubes into necklace, windmill and snake graphs
• Families of dot-product snarks on orientable surfaces of low genus
• Measures of edge-uncolorability of cubic graphs
• scientific article; zbMATH DE number 7228873 (Why is no real title available?)
• The smallest nontrivial snarks of oddness 4
• scientific article; zbMATH DE number 3889544 (Why is no real title available?)
• Embeddings of circulant networks
• scientific article; zbMATH DE number 2109318 (Why is no real title available?)
• Graph theory. Abstracts from the workshop held January 5--10, 2025

This page was built for publication: On embeddings of snarks in the torus

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