Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: equitable coloring

Sortuj według:

Ogranicz wyniki do:

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

Equitable coloring of Kneser graphs

100%

Fidytek R., Furmańczyk H., Żyliński P.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 1

119-142

The Kneser graph K(n,k) is the graph whose vertices correspond to k-element subsets of set {1,2,...,n} and two vertices are adjacent if and only if they represent disjoint subsets. In this paper we study the problem of equitable coloring of Kneser graphs, namely, we establish the equitable chromatic number for graphs K(n,2) and K(n,3). In addition, for sufficiently large n, a tight upper bound on equitable chromatic number of graph K(n,k) is given. Finally, the cases of K(2k,k) and K(2k+1,k) are discussed.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Fidytek R.

1 Furmańczyk H.

1 Żyliński P.

1 2009

Wyniki wyszukiwania

Equitable coloring of Kneser graphs