arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2016-07-03
Comments: 6 pages, 1 figure. Submitted to Journal of Graph Theory

Abstract

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

BibTeX

Loading...