Skeletal graphs โ a new class of perfect
โ
A. Hertz
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 431 KB
Let S be an arbitrary collection of stars in a graph G such that there is no chain of length ~3 joining the centers of (any) two stars in G. We consider the graphs that can be obtained by deleting in a parity graph all the edges of such a set S. These graphs will be called skeletal graphs and we pro