✦ LIBER ✦

Square-free perfect graphs

✍ Scribed by Michele Conforti; Gérard Cornuéjols; Kristina Vušković

Book ID: 108167359
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 627 KB
Volume: 90
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2003.08.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Perfect state transfer in integral circu

Perfect state transfer in integral circulant graphs of non-square-free order

✍ Milan Bašić; Marko D. Petković 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 235 KB

Automorphism free latin square graphs

✍ K.T. Phelps 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 837 KB

In this paper, we show that there exists an automorphism free latin square graph of order n for all n a 7 and that the number of such graphs goes to infinity with n. These results are then applied to the construction of automorphism free Steiner triple systems.

Recognizing bull-free perfect graphs

✍ Bruce Reed; Najiba Sbihi 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 528 KB

Claw-free circular-perfect graphs

✍ Arnaud Pêcher; Xuding Zhu 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

## Abstract The circular chromatic number of a graph is a well‐studied refinement of the chromatic number. Circular‐perfect graphs form a superclass of perfect graphs defined by means of this more general coloring concept. This article studies claw‐free circular‐perfect graphs. First, we prove that

Recognizing Dart-Free Perfect Graphs

✍ Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A. 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 252 KB

Coloring Bull-Free Perfect Graphs

✍ Penev, Irena 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 359 KB