✦ LIBER ✦

Bounds on the chromatic number of intersection graphs of sets in the plane

✍ Scribed by I.G. Perepelitsa

Book ID: 108315791
Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 101 KB
Volume: 262
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(02)00501-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper Bounds of Entire Chromatic Number

Upper Bounds of Entire Chromatic Number of Plane Graphs

✍ W. Weifan 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 35 KB

The entire chromatic number χ ve f (G) of a plane graph G is the least number of colors assigned to the vertices, edges and faces so that every two adjacent or incident pair of them receive different colors. conjectured that χ ve f (G) ≤ + 4 for every plane graph G. In this paper we prove the conj

New bounds for the chromatic number of g

New bounds for the chromatic number of graphs

✍ Manouchehr Zaker 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 184 KB 👁 1 views

## Abstract In this article we first give an upper bound for the chromatic number of a graph in terms of its degrees. This bound generalizes and modifies the bound given in 11. Next, we obtain an upper bound of the order of magnitude ${\cal O}({n}^{{1}-\epsilon})$ for the coloring number of a graph

On bounding the chromatic number of L-gr

On bounding the chromatic number of L-graphs

✍ Sean McGuinness 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 585 KB

We show that the intersection graph of a collection of subsets of the plane, where each subset forms an "L" shape whose vertical stem is infinite, has its chromatic number 1 bounded by a function of the order of its largest clique w, where it is shown that ;1<2"4'3"4"'~'-". This proves a special cas

On the Chromatic Number of the Visibilit

On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane

✍ Jan Kára; Attila Pór; David R. Wood 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 217 KB

On the d-distance face chromatic number

On the d-distance face chromatic number of plane graphs

✍ Mirko Horňák; Stanislav Jendrol' 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 223 KB

The d-distance face chromatic number of a connected plane graph G is the minimum number of colours in such a colouring of faces of G that whenever two distinct faces are at the distance at most d, they receive distinct colours. We estimate the d-distance face chromatic number from above for connecte

Another bound on the chromatic number of

Another bound on the chromatic number of a graph

✍ Paul A. Catlin 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 422 KB

Let C be a simple graph. let JiGI denote the maximum degree of it\ \erlicek. ,III~ Ic~r \ 1 C; 1 denote irs chromatic pumber. Brooks' Theorem asserb lha1 ytG I'--AI G I. unk\\ C; hd.. .I component that is a COI lplete graph K,,,,\_ ,. or ullesq .I1 G I = 2 and G ha\ ;~n c~rld C\CIC