All face 2-colorable d-angulations are Gr\"unbaum colorable
Combinatorics
2015-11-10 v1 History and Overview
Abstract
A -angulation of a surface is an embedding of a 3-connected graph on that surface that divides it into -gonal faces. A -angulation is said to be Gr\"unbaum colorable if its edges can be -colored so that every face uses all colors. Up to now, the concept of Gr\"unbaum coloring has been related only to triangulations (), but in this note, this concept is generalized for an arbitrary face size . It is shown that the face 2-colorability of a -angulation implies the Gr\"unbaum colorability of . Some wide classes of triangulations have turned out to be face 2-colorable.
Keywords
Cite
@article{arxiv.1501.01261,
title = {All face 2-colorable d-angulations are Gr\"unbaum colorable},
author = {Serge Lawrencenko and Abdulkarim M. Magomedov},
journal= {arXiv preprint arXiv:1501.01261},
year = {2015}
}
Comments
7 pages