Geodesic
Generalized Sum List Colorings of Graphs
Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 3, pp. 689-703

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

A (graph) property 𝒫 is a class of simple finite graphs closed under isomorphisms. In this paper we consider generalizations of sum list colorings of graphs with respect to properties 𝒫. If to each vertex v of a graph G a list L(v) of colors is assigned, then in an (L, 𝒫 )-coloring of G every vertex obtains a color from its list and the subgraphs of G induced by vertices of the same color are always in 𝒫. The 𝒫-sum choice number X_sc^𝒫 (G) of G is the minimum of the sum of all list sizes such that, for any assignment L of lists of colors with the given sizes, there is always an (L, 𝒫 )-coloring of G. We state some basic results on monotonicity, give upper bounds on the 𝒫-sum choice number of arbitrary graphs for several properties, and determine the 𝒫-sum choice number of specific classes of graphs, namely, of all complete graphs, stars, paths, cycles, and all graphs of order at most 4.
Keywords: sum list coloring, sum choice number, generalized sum list coloring, additive hereditary graph property 
@article{DMGT_2019_39_3_a6,
     author = {Kemnitz, Arnfried and Marangio, Massimiliano and Voigt, Margit},
     title = {Generalized {Sum} {List} {Colorings} of {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {689--703},
     publisher = {mathdoc},
     volume = {39},
     number = {3},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2019_39_3_a6/}
}
TY  - JOUR
AU  - Kemnitz, Arnfried
AU  - Marangio, Massimiliano
AU  - Voigt, Margit
TI  - Generalized Sum List Colorings of Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2019
SP  - 689
EP  - 703
VL  - 39
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2019_39_3_a6/
LA  - en
ID  - DMGT_2019_39_3_a6
ER  - 
%0 Journal Article
%A Kemnitz, Arnfried
%A Marangio, Massimiliano
%A Voigt, Margit
%T Generalized Sum List Colorings of Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2019
%P 689-703
%V 39
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2019_39_3_a6/
%G en
%F DMGT_2019_39_3_a6
Kemnitz, Arnfried; Marangio, Massimiliano; Voigt, Margit. Generalized Sum List Colorings of Graphs. Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 3, pp. 689-703. http://geodesic.mathdoc.fr/item/DMGT_2019_39_3_a6/