𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Δ-graphs of polytopes in Bruns and GubeladzeK-theory

✍ Scribed by Prikhod’ko, M. V.

Book ID
121580943
Publisher
Allerton Press Inc
Year
2013
Tongue
English
Weight
485 KB
Volume
68
Category
Article
ISSN
0027-1322

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bounding χ in terms of ω and Δ for quasi
Bounding χ in terms of ω and Δ for quasi-line graphs
✍ Andrew D. King; Bruce A. Reed 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB

## Abstract A __quasi‐line__ graph is a graph in which the neighborhood of any vertex can be covered by two cliques; every line graph is a quasi‐line graph. Reed conjectured that for any graph __G__, $\chi({{G}}) \leq\left \lceil {{{1}}\over {{2}}}(\Delta({{G}})+{{1}}+\omega({{G}}))\right\rceil$ [R