Recognizing triangle-free graphs with in
β
Jacobson, Michael S.; KοΏ½zdy, AndrοΏ½ E.; Lehel, Jen?
π
Article
π
1998
π
John Wiley and Sons
π
English
β 250 KB
π 2 views
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