๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic solution for a new class of forbiddenr-graphs

โœ Scribed by A. F. Sidorenko


Publisher
Springer-Verlag
Year
1989
Tongue
English
Weight
446 KB
Volume
9
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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