✦ LIBER ✦

A bound on the chromatic number of the square of a planar graph

✍ Scribed by Michael Molloy; Mohammad R. Salavatipour

Book ID: 108167375
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 346 KB
Volume: 94
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2004.12.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Bound on the Chromatic Number of an Al

A Bound on the Chromatic Number of an Almost Planar Graph

✍ Nenashev, G. V. 📂 Article 📅 2014 🏛 Springer US 🌐 English ⚖ 296 KB

A bound on the chromatic number of a gra

A bound on the chromatic number of a graph

✍ Paul A. Catlin 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 392 KB

We give an upper bound on the chromatic number of a graph in terms of its maximum degree and the size of the largest complete subgraph. Our result extends a theorem due to i3rook.s.

Another bound on the chromatic number of

Another bound on the chromatic number of a graph

✍ Paul A. Catlin 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 422 KB

Let C be a simple graph. let JiGI denote the maximum degree of it\ \erlicek. ,III~ Ic~r \ 1 C; 1 denote irs chromatic pumber. Brooks' Theorem asserb lha1 ytG I'--AI G I. unk\\ C; hd.. .I component that is a COI lplete graph K,,,,\_ ,. or ullesq .I1 G I = 2 and G ha\ ;~n c~rld C\CIC

A lower bound on the chromatic number of

A lower bound on the chromatic number of a graph

✍ B. R. Myers; R. Liu 📂 Article 📅 1971 🏛 John Wiley and Sons 🌐 English ⚖ 150 KB 👁 1 views

Improved bounds on the chromatic numbers

Improved bounds on the chromatic numbers of the square of Kneser graphs

✍ Kim, Seog-Jin; Park, Boram 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 405 KB

The star-chromatic number of planar grap

The star-chromatic number of planar graphs

✍ Moser, David 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

The star-chromatic number of a graph, a parameter introduced by Vince, is a natural generalization of the chromatic number of a graph. Here we construct planar graphs with star-chromatic number r, where r is any rational number between 2 and 3, partially answering a question of Vince.