### Relations between the domination parameters and the chromatic index of a graph

Włodzimierz Ulatowski (2009)

Discussiones Mathematicae Graph Theory

Similarity:

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...