Homogeneous colourings of graphs
| Autor: | Tomáš Madaras, Mária Šurimová |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | Mathematica Bohemica, Vol 148, Iss 1, Pp 105-115 (2023) |
| Druh dokumentu: | article |
| ISSN: | 0862-7959 2464-7136 |
| DOI: | 10.21136/MB.2022.0007-21 |
| Popis: | 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 graph families, in particular planar graphs. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|