Polyhedral embeddings of snarks in orientable surfaces

M Kochol - Proceedings of the American Mathematical Society, 2009 - ams.org
An embedding of a 3-regular graph in a surface is called polyhedral if its dual is a simple
graph. An old graph-coloring conjecture is that every 3-regular graph with a polyhedral …

Grünbaum colorings of even triangulations on surfaces

M Kotrbčík, N Matsumoto, B Mohar… - Journal of Graph …, 2018 - Wiley Online Library
A Grünbaum coloring of a triangulation G is a map c: such that for each face f of G, the three
edges of the boundary walk of f are colored by three distinct colors. By Four Color Theorem …

r-Dynamic coloring on snark families

CS Gomathi, N Mohanapriya… - Journal of Physics …, 2020 - iopscience.iop.org
r-Dynamic Coloring on Snark Families Page 1 Journal of Physics: Conference Series PAPER
• OPEN ACCESS r-Dynamic Coloring on Snark Families To cite this article: CS Gomathi et al …

Polyhedral embeddings of snarks with arbitrary nonorientable genera

W Liu, Y Chen - the electronic journal of combinatorics, 2012 - combinatorics.org
Abstract Mohar and Vodopivec [Combinatorics, Probability and Computing (2006) 15, 877-
893] proved that for every integer $ k $($ k\geq 1$ and $ k\neq 2$), there exists a snark …

3-regular non 3-edge-colorable graphs with polyhedral embeddings in orientable surfaces

M Kochol - International Symposium on Graph Drawing, 2008 - Springer
Abstract The Four Color Theorem is equivalent with its dual form stating that each 2-edge-
connected 3-regular planar graph is 3-edge-colorable. In 1968, Grünbaum conjectured that …

Hyperbolic polyhedral surfaces with regular faces

Y Akama, B Hua - Discrete Mathematics, 2023 - Elsevier
We study hyperbolic polyhedral surfaces with faces isometric to regular hyperbolic polygons
satisfying that the total angles at vertices are at least 2 π. The combinatorial information of …

The continuing saga of snarks

SM Belcastro - The College Mathematics Journal, 2012 - Taylor & Francis
The Continuing Saga of Snarks Page 1 The Continuing Saga of Snarks sarah-marie belcastro
sarah-marie belcastro (smbelcas@toroidalsnark.net) is a free-range mathematician and …

Nonorientable genera of Petersen powers

WZ Liu, TR Shen, YC Chen - Acta Mathematica Sinica, English Series, 2015 - Springer
In the paper, we prove that for every integer n≥ 1, there exists a Petersen power P n with
nonorientable genus and Euler genus precisely n, which improves the upper bound of …

[引用][C] BLANU A SNARK 幂的亏格(英文)

申婷茹, 刘文忠 - 昆明理工大学学报(自然科学版), 2014