✦ LIBER ✦

Chromatic number and spectral radius

✍ Scribed by Vladimir Nikiforov

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 106 KB
Volume: 426
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.06.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Spectral radius of digraphs with given d

Spectral radius of digraphs with given dichromatic number

✍ Huiqiu Lin; Jinlong Shu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 237 KB

Let D be a digraph with vertex set V (D). A partition of V (D) into k acyclic sets is called a k-coloring of D. The minimum integer k for which there exists a k-coloring of D is the dichromatic number χ(D) of the digraph D. Denote G n,k the set of the digraphs of order n with the dichromatic number

Spectral radius of graphs with given mat

Spectral radius of graphs with given matching number

✍ Lihua Feng; Guihai Yu; Xiao-Dong Zhang 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 117 KB

Chromatic number and skewness

✍ Paul C Kainen 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 156 KB

Signless Laplacian spectral radii of gra

Signless Laplacian spectral radii of graphs with given chromatic number

✍ Guanglong Yu; Yarong Wu; Jinlong Shu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 263 KB

Let G be a simple graph with vertices v 1 , v 2 , . . . , v n , of degrees = ) is called the signless Laplacian spectral radius or Q -spectral radius of G. Denote by χ(G) the chromatic number for a graph G. In this paper, for graphs with order n, the extremal graphs with both the given chromatic num

Star chromatic number

✍ A. Vince 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 393 KB

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