English

All face 2-colorable d-angulations are Gr\"unbaum colorable

Combinatorics 2015-11-10 v1 History and Overview

Abstract

A dd-angulation of a surface is an embedding of a 3-connected graph on that surface that divides it into dd-gonal faces. A dd-angulation is said to be Gr\"unbaum colorable if its edges can be dd-colored so that every face uses all dd colors. Up to now, the concept of Gr\"unbaum coloring has been related only to triangulations (d=3d = 3), but in this note, this concept is generalized for an arbitrary face size d3d \geqslant 3. It is shown that the face 2-colorability of a dd-angulation PP implies the Gr\"unbaum colorability of PP. 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