✦ LIBER ✦

Graph Union and Chromatic Number

✍ Scribed by Dirac, G. A.

Book ID: 120098301
Publisher: Oxford University Press
Year: 1964
Tongue: English
Weight: 101 KB
Volume: s1-39
Category: Article
ISSN: 0024-6107
DOI: 10.1112/jlms/s1-39.1.451

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

Graphs with Tiny Vector Chromatic Number

Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers

✍ Feige, Uriel; Langberg, Michael; Schechtman, Gideon 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 381 KB

Graphs Whose Circular Chromatic Number E

Graphs Whose Circular Chromatic Number Equals the Chromatic Number

✍ Xuding Zhu 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 206 KB

Rank and chromatic number of a graph

✍ Kotlov, Andrei? 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 2 views

It was proved (A. Kotlov and L. Lovász, The rank and size of graphs, J. Graph Theory 23 (1996), 185-189) that the number of vertices in a twin-free graph is O(( √ 2) r ) where r is the rank of the adjacency matrix. This bound was shown to be tight. We show that the chromatic number of a graph is o(∆

Asteroidal Chromatic Number of a Graph

✍ S. Arumugam; Hepzibai Jeyakumar 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 185 KB

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI

CIRCULAR CHROMATIC NUMBER AND MYCIELSKI GRAPHS

✍ Hongmei Liu 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 433 KB