arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs without even holes or diamonds

Published: 2011-04-20

Abstract

An even hole is an induced chordless cycle of even length at least four. A diamond is an induced subgraph isomorphic to K_4-e. We show that graphs without even holes and without diamonds can be decomposed via clique-separators into graphs that have uniformly bounded cliquewidth.

BibTeX

Loading...