✦ LIBER ✦

Degree Sequences and Chromatic Numbers of Graphs

✍ Scribed by Narong Punnim

Publisher: Springer Japan
Year: 2002
Tongue: English
Weight: 106 KB
Volume: 18
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s003730200044

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Circular Chromatic Numbers and Fractiona

Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs

✍ G.J. Chang; L. Huang; X. Zhu 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 171 KB

This paper studies circular chromatic numbers and fractional chromatic numbers of distance graphs G(Z , D) for various distance sets D. In particular, we determine these numbers for those D sets of size two, for some special D sets of size three, for

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

Path chromatic numbers of graphs

✍ Jin Akiyama; Hiroshi Era; Severino V. Gervacio; Mamoru Watanabe 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

Chromatic numbers of competition graphs

✍ J.Richard Lundgren; Sarah K. Merz; Craig W. Rasmussen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 964 KB

Star chromatic numbers of graphs

✍ Eckhard Steffen; Xuding Zhu 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 555 KB

Bounds on the Generalised Acyclic Chroma

Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs

✍ Catherine Greenhill; Oleg Pikhurko 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 143 KB