Recognizing triangle-free graphs with in
✍
Jacobson, Michael S.; K�zdy, Andr� E.; Lehel, Jen?
📂
Article
📅
1998
🏛
John Wiley and Sons
🌐
English
⚖ 250 KB
An induced path-cycle double cover (IPCDC) of a simple graph G is a family F Å {F 1 , . . . , F k } of induced paths and cycles of G such that if F i ʝ F j x M, then F i ʝ F j is a vertex or an edge, for i x j, each edge of G appears in precisely two of the F i 's, and each vertex of G appears in pr