Geodesic
Hamiltonicity and Generalised Total Colourings of Planar Graphs
Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 2, pp. 243-257

Voir la notice de l'article provenant de la source Library of Science

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. We study such colourings for sets of planar graphs and determine, in particular, upper bounds for these chromatic numbers for proper colourings of the vertices while the monochromatic edge sets are allowed to be forests. We also prove that if an even planar triangulation has a Hamilton cycle H for which there is no cycle among the edges inside H, then such a graph needs at most four colours for a total colouring as described above. The paper is concluded with some conjectures and open problems.
Keywords: even planar triangulation, total colouring, Hamilton cycle, hereditary property 
@article{DMGT_2016_36_2_a0,
     author = {Borowiecki, Mieczys{\l}aw and Broere, Izak},
     title = {Hamiltonicity and {Generalised} {Total} {Colourings} of {Planar} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {243--257},
     publisher = {mathdoc},
     volume = {36},
     number = {2},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a0/}
}
TY  - JOUR
AU  - Borowiecki, Mieczysław
AU  - Broere, Izak
TI  - Hamiltonicity and Generalised Total Colourings of Planar Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2016
SP  - 243
EP  - 257
VL  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a0/
LA  - en
ID  - DMGT_2016_36_2_a0
ER  - 
%0 Journal Article
%A Borowiecki, Mieczysław
%A Broere, Izak
%T Hamiltonicity and Generalised Total Colourings of Planar Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2016
%P 243-257
%V 36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a0/
%G en
%F DMGT_2016_36_2_a0
Borowiecki, Mieczysław; Broere, Izak. Hamiltonicity and Generalised Total Colourings of Planar Graphs. Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 2, pp. 243-257. http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a0/