# Odd hole recognition in graphs of bounded clique size

Conforti, Michele, Cornuéjols, Gérard, Liu, Xinming, Vuskovic, Kristina and Zambelli, Giacomo (2006) Odd hole recognition in graphs of bounded clique size. SIAM Journal on Discrete Mathematics, 20 (1). pp. 42-48. ISSN 0895-4801

Full text not available from this repository.
Identification Number: 10.1137/S089548010444540X

## Abstract

In a graph $G$, an odd hole is an induced odd cycle of length at least 5. A clique of $G$ is a set of pairwise adjacent vertices. In this paper we consider the class ${\cal C}_k$ of graphs whose cliques have a size bounded by a constant $k$. Given a graph $G$ in ${\cal C}_k$, we show how to recognize in polynomial time whether $G$ contains an odd hole.

Item Type: Article http://www.siam.org/journals/sidma.php © 2006 by the Society for Industrial and Applied Mathematics, Philadelphia, PA. Management Q Science > QA Mathematics 25 Jan 2011 16:06 20 Oct 2021 01:42 http://eprints.lse.ac.uk/id/eprint/31700