Symmetry (Jul 2021)

Facial Homogeneous Colouring of Graphs

  • Tomáš Madaras,
  • Mária Šurimová

DOI
https://doi.org/10.3390/sym13071213
Journal volume & issue
Vol. 13, no. 7
p. 1213

Abstract

Read online

A proper colouring of a plane graph G is called facially homogeneous if it uses the same number of colours for every face of G. We study various sufficient conditions of facial homogeneous colourability of plane graphs, its relation to other facial colourings, and the extension of this concept for embedded graphs in general.

Keywords