arXiv Analytics

Sign in

arXiv:1607.00686 [math.CO]AbstractReferencesReviewsResources

The structure of graphs with forbidden $C_4$, $\overline{C}_4$, $C_5$, chair and co-chair

Salman Ghazal

Published 2016-07-03Version 1

We find the structure of graphs that have no $C_4$, $\overline{C}_4$, $C_5$, chair and co-chair as induced subgraphs.

Comments: 6 pages, 1 figure. Submitted to Journal of Graph Theory
Categories: math.CO
Subjects: 05C75
Related articles: Most relevant | Search more
arXiv:math/0609755 [math.CO] (Published 2006-09-27)
On (n, k)-extendable graphs and induced subgraphs
arXiv:0903.0328 [math.CO] (Published 2009-03-02)
The Effect of Induced Subgraphs on Quasi-Randomness
arXiv:0705.2439 [math.CO] (Published 2007-05-16)
A tight bound on the collection of edges in MSTs of induced subgraphs

Links

Toolbox