𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Herscovici’s Conjecture on the Product of the Thorn Graphs of the Complete Graphs

✍ Scribed by Hao, Dong-Lin; Gao, Ze-Tu; Yin, Jian-Hua


Book ID
125391251
Publisher
Springer-Verlag
Year
2014
Tongue
English
Weight
245 KB
Volume
2
Category
Article
ISSN
2194-668X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Families of graphs complete for the stro
✍ D. G. Corneil 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 381 KB 👁 1 views

The Strong Perfect Graph Conjecture states that a graph is perfect iff neither it nor its complement contains an odd chordless cycle of size greater than or equal to 5. In this article it is shown that many families of graphs are complete for this conjecture in the sense that the conjecture is true