✦ LIBER ✦

Clique or hole in claw-free graphs

✍ Scribed by Henning Bruhn; Akira Saito

Book ID: 113698879
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 232 KB
Volume: 102
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2011.02.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Clique minors in claw-free graphs

✍ Alexandra Fradkin 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Clique Covers in Claw-Free Berge Graphs

✍ Gianpaolo Oriolo 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 179 KB

Clique-transversal sets in 4-regular cla

Clique-transversal sets in 4-regular claw-free graphs

✍ Er Fang Shan; Li Ying Kang 📂 Article 📅 2011 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 212 KB

Complexity of clique-coloring odd-hole-f

Complexity of clique-coloring odd-hole-free graphs

✍ David Défossez 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB

## Abstract In this paper we investigate the problem of clique‐coloring, which consists in coloring the vertices of a graph in such a way that no monochromatic maximal clique appears, and we focus on odd‐hole‐free graphs. On the one hand we do not know any odd‐hole‐free graph that is not 3‐clique‐c

Clique-coloring some classes of odd-hole

Clique-coloring some classes of odd-hole-free graphs

✍ David Défossez 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB 👁 1 views

Closure, clique covering and degree cond

Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs

✍ Roman Kužel; Zdeněk Ryjáček; Jakub Teska; Petr Vrána 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 729 KB