Polyhedral embeddings of snarks with arbitrary nonorientable genera
Summary: \textit{B. Mohar} and \textit{A. Vodopivec} [Comb. Probab. Comput. 15, No. 6, 877--893 (2006; Zbl 1108.05033)] proved that for every integer \(k\) (\(k \geq 1\) and \(k \neq 2\)), there exists a snark which polyhedrally embeds in \({\mathbb{N}}_k\) and presented the problem: Is there a snark that has a polyhedral embedding in the Klein bottle? In the paper, we give a positive solution of the problem and strengthen Mohar and Vodopivec's result. We prove that for every integer \(k\) (\(k \geq 2\)), there exists an infinite family of snarks with nonorientable genus \(k\) which polyhedrally embed in \({\mathbb{N}}_k\). Furthermore, for every integer \(k\) (\(k> 0\)), there exists a snark with nonorientable genus \(k\) which polyhedrally embeds in \({\mathbb{N}}_k\).
- Nonorientable genera of Petersen powers
- Small snarks and 6-chromatic triangulations on the Klein bottle
- scientific article; zbMATH DE number 3889544 (Why is no real title available?)
- Grünbaum colorings of triangulations on the projective plane
- On Polyhedral Embeddings of Cubic Graphs
- Polyhedral embeddings of snarks in orientable surfaces
- Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs
- Generating polyhedral quadrangulations of the projective plane
- Relating embedding and coloring properties of snarks
- Schnyder woods for higher genus triangulated surfaces, with applications to encoding
- On embeddings of snarks in the torus
This page was built for publication: Polyhedral embeddings of snarks with arbitrary nonorientable genera
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456335)
