Geodesic
Generalized total colorings of graphs
Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 209-222

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

An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let P and Q be additive hereditary properties of graphs. A (P,Q)-total coloring of a simple graph G is a coloring of the vertices V(G) and edges E(G) of G such that for each color i the vertices colored by i induce a subgraph of property P, the edges colored by i induce a subgraph of property Q and incident vertices and edges obtain different colors. In this paper we present some general basic results on (P,Q)-total colorings. We determine the (P,Q)-total chromatic number of paths and cycles and, for specific properties, of complete graphs. Moreover, we prove a compactness theorem for (P,Q)-total colorings.
Keywords: hereditary properties, generalized total colorings, paths, cycles, complete graphs 
@article{DMGT_2011_31_2_a0,
     author = {Borowiecki, Mieczys{\l}aw and Kemnitz, Arnfried and Marangio, Massimiliano and Mih\'ok, Peter},
     title = {Generalized total colorings of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {209--222},
     publisher = {mathdoc},
     volume = {31},
     number = {2},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a0/}
}
TY  - JOUR
AU  - Borowiecki, Mieczysław
AU  - Kemnitz, Arnfried
AU  - Marangio, Massimiliano
AU  - Mihók, Peter
TI  - Generalized total colorings of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2011
SP  - 209
EP  - 222
VL  - 31
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a0/
LA  - en
ID  - DMGT_2011_31_2_a0
ER  - 
%0 Journal Article
%A Borowiecki, Mieczysław
%A Kemnitz, Arnfried
%A Marangio, Massimiliano
%A Mihók, Peter
%T Generalized total colorings of graphs
%J Discussiones Mathematicae. Graph Theory
%D 2011
%P 209-222
%V 31
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a0/
%G en
%F DMGT_2011_31_2_a0
Borowiecki, Mieczysław; Kemnitz, Arnfried; Marangio, Massimiliano; Mihók, Peter. Generalized total colorings of graphs. Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 209-222. http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a0/