Homogeneous colourings of graphs

A proper vertex $k$-colouring of a graph $G$ is called $l$-homogeneous if the number of colours in the neigbourhood of each vertex of $G$ equals $l$. We explore basic properties (the existence and the number of used colours) of homogeneous colourings of graphs in general as well as of some specific...

Full description

Bibliographic Details
Main Authors: Tomáš Madaras, Mária Šurimová
Format: Article
Language:English
Published: Institute of Mathematics of the Czech Academy of Science 2023-04-01
Series:Mathematica Bohemica
Subjects:
Online Access:http://mb.math.cas.cz/full/148/1/mb148_1_8.pdf