Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

On choosability of complete multipartite graphs $K_{4,3*t,2*(k-2t-2),1*(t+1)}$

Tytuł:
On choosability of complete multipartite graphs $K_{4,3*t,2*(k-2t-2),1*(t+1)}$
Autorzy:
Zheng, Guo-Ping
Shen, Yu-Fa
Chen, Zuo-Li
Lv, Jin-Feng
Powiązania:
https://bibliotekanauki.pl/articles/744583.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
list coloring
complete multipartite graphs
chromatic-choosable graphs
Ohba's conjecture
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 237-244
2083-5892
Język:
angielski
Prawa:
Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
A graph G is said to be chromatic-choosable if ch(G) = χ(G). Ohba has conjectured that every graph G with 2χ(G)+1 or fewer vertices is chromatic-choosable. It is clear that Ohba's conjecture is true if and only if it is true for complete multipartite graphs. In this paper we show that Ohba's conjecture is true for complete multipartite graphs $K_{4,3*t,2*(k-2t-2),1*(t+1)}$ for all integers t ≥ 1 and k ≥ 2t+2, that is, $ch(K_{4,3*t,2*(k-2t-2),1*(t+1)}) = k$, which extends the results $ch(K_{4,3,2*(k-4),1*2}) = k$ given by Shen et al. (Discrete Math. 308 (2008) 136-143), and $ch(K_{4,3*2,2*(k-6),1*3}) = k$ given by He et al. (Discrete Math. 308 (2008) 5871-5877).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies