Geodesic
Relations between the domination parameters and the chromatic index of a graph
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 615-627

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

In this paper we show upper bounds for the sum and the product of the lower domination parameters and the chromatic index of a graph. We also present some families of graphs for which these upper bounds are achieved. Next, we give a lower bound for the sum of the upper domination parameters and the chromatic index. This lower bound is a function of the number of vertices of a graph and a new graph parameter which is defined here. In this case we also characterize graphs for which a respective equality holds.
Keywords: domination, domination parameters, chromatic index 
@article{DMGT_2009_29_3_a11,
     author = {Ulatowski, W{\l}odzimierz},
     title = {Relations between the domination parameters and the chromatic index of a graph},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {615--627},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a11/}
}
TY  - JOUR
AU  - Ulatowski, Włodzimierz
TI  - Relations between the domination parameters and the chromatic index of a graph
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 615
EP  - 627
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a11/
LA  - en
ID  - DMGT_2009_29_3_a11
ER  - 
%0 Journal Article
%A Ulatowski, Włodzimierz
%T Relations between the domination parameters and the chromatic index of a graph
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 615-627
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a11/
%G en
%F DMGT_2009_29_3_a11
Ulatowski, Włodzimierz. Relations between the domination parameters and the chromatic index of a graph. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 615-627. http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a11/