✦ LIBER ✦

Coloring the complements of intersection graphs of geometric figures

✍ Scribed by Seog-Jin Kim; Kittikorn Nakprasit

Book ID: 108113902
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 154 KB
Volume: 308
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.08.072

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Coloring -free intersection graphs of ge

Coloring -free intersection graphs of geometric objects in the plane

✍ Jacob Fox; János Pach 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 287 KB

Geometric limits of knot complements, II

Geometric limits of knot complements, II: graphs determined by their complements

✍ Richard P. Kent IV, Juan Souto 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 French ⚖ 243 KB

Intersection number of two connected geo

Intersection number of two connected geometric graphs

✍ Shin-ichi Tokunaga 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Powers of geometric intersection graphs

Powers of geometric intersection graphs and dispersion algorithms

✍ Geir Agnarsson; Peter Damaschke; Magnús M. Halldórsson 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 188 KB

We study powers of certain geometric intersection graphs: interval graphs, m-trapezoid graphs and circular-arc graphs. We deÿne the pseudo-product, (G; G ) → G \* G , of two graphs G and G on the same set of vertices, and show that G \* G is contained in one of the three classes of graphs mentioned

Color-Shape Connotations of Geometric Fi

Color-Shape Connotations of Geometric Figures

✍ Robert Sommer; Barbara A. Sommer; Julie H. Cho 📂 Article 📅 2009 🏛 Interior Design Educators Council 🌐 English ⚖ 628 KB

Dominating the complements of bounded to

Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs

✍ J.Mark Keil; Patrice Belleville 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 262 KB