𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Chromatic number and complete graph substructures for degree sequences

✍ Scribed by Zdeněk Dvořák,Bojan Mohar

Book ID
121598897
Publisher
Springer-Verlag
Year
2013
Tongue
English
Weight
421 KB
Volume
33
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hadwiger number and chromatic number for
Hadwiger number and chromatic number for near regular degree sequences
✍ Neil Robertson; Zi-Xia Song 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB

## Abstract We consider a problem related to Hadwiger's Conjecture. Let __D__=(__d__~1~, __d__~2~, …, __d__~__n__~) be a graphic sequence with 0⩽__d__~1~⩽__d__~2~⩽···⩽__d__~__n__~⩽__n__−1. Any simple graph __G__ with __D__ its degree sequence is called a realization of __D__. Let __R__[__D__] denot