Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

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

Włodzimierz Ulatowski — 2009

Discussiones Mathematicae Graph Theory

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

Page 1

Download Results (CSV)