PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 33 | 2 | 461-465
Tytuł artykułu

A Tight Bound on the Set Chromatic Number

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We provide a tight bound on the set chromatic number of a graph in terms of its chromatic number. Namely, for all graphs G, we show that χs(G) > ⌈log2 χ(G)⌉ + 1, where χs(G) and χ(G) are the set chromatic number and the chromatic number of G, respectively. This answers in the affirmative a conjecture of Gera, Okamoto, Rasmussen and Zhang.
Wydawca
Rocznik
Tom
33
Numer
2
Strony
461-465
Opis fizyczny
Daty
wydano
2013-05-01
online
2013-04-13
Twórcy
Bibliografia
  • [1] G. Chartrand, F. Okamoto, C.W. Rasmussen, and P. Zhang, The set chromatic number of a graph, Discuss. Math. Graph Theory 29 (2009) 545-561. doi:10.7151/dmgt.1463[Crossref]
  • [2] G. Chartrand, F. Okamoto, and P. Zhang, Neighbor-distinguishing vertex colorings of graphs, J. Combin. Math. Combin. Comput. 74 (2010) 223-251.
  • [3] R. Gera, F. Okamoto, C. Rasmussen, and P. Zhang, Set colorings in perfect graphs, Math. Bohem. 136 (2011) 61-68.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1679
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.