Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

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

100%

Ulatowski W.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 3

615-627

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Ulatowski W.

1 2009

Wyniki wyszukiwania

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