Hamiltonicity and Generalised Total Colourings of Planar Graphs

Autor: Borowiecki Mieczysław, Broere Izak
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: Discussiones Mathematicae Graph Theory, Vol 36, Iss 2, Pp 243-257 (2016)
Druh dokumentu: article
ISSN: 2083-5892
DOI: 10.7151/dmgt.1874
Popis: The total generalised colourings considered in this paper are colourings of graphs such that the vertices and edges of the graph which receive the same colour induce subgraphs from two prescribed hereditary graph properties while incident elements receive different colours. The associated total chromatic number is the least number of colours with which this is possible.
Databáze: Directory of Open Access Journals