All face 2-colorable d-angulations are Grünbaum colorable

MaRDI QIDQ2809952zbMATH OpenFDO

Authors Abdulkarim M. Magomedov, Serge Lawrencenko

Publication date 30 May 2016

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1501.01261

zbMATH Keywords

\(d\)-angulation of surfacecoloring

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Coloring of graphs and hypergraphs (05C15) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Relations of low-dimensional topology with graph theory (57M15)

Abstract: A $d$-angulation of a surface is an embedding of a 3-connected graph on that surface that divides it into $d$-gonal faces. A $d$-angulation is said to be Gr"unbaum colorable if its edges can be $d$-colored so that every face uses all $d$ colors. Up to now, the concept of Gr"unbaum coloring has been related only to triangulations ($d=3$), but in this note, this concept is generalized for an arbitrary face size $dgeqslant3$. It is shown that the face 2-colorability of a $d$-angulation $P$ implies the Gr"unbaum colorability of $P$. Some wide classes of triangulations have turned out to be face 2-colorable.

Recommendations

• scientific article; zbMATH DE number 2108145
• Grünbaum colorings of even triangulations on surfaces
• Grünbaum colorings extended to non-facial 3-cycles
• Grünbaum colorings of triangulations on the projective plane
• Grünbaum colorings of toroidal triangulations

Cited in

(6)

• Generating even triangulations on the torus
• Grünbaum colorings of triangulations on the projective plane
• Grünbaum coloring and its generalization to arbitrary dimension
• scientific article; zbMATH DE number 2108145 (Why is no real title available?)
• scientific article; zbMATH DE number 844159 (Why is no real title available?)
• Grünbaum colorings extended to non-facial 3-cycles

This page was built for publication: All face 2-colorable \(d\)-angulations are Grünbaum colorable

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