-
On Uni Chord Free Graphs
Abstract: A graph is unichord free if it does not contain a cycle with exactly one chord as its subgraph. In [3], it is shown that a graph is unichord free if and only if every minimal vertex separator is a stable set. In this paper, we first show that such a graph can be recognized in polynomial time. Further, we show that the chromatic number of unichord free graphs is one of (2,3, ω(G)). We also present… ▽ More
Submitted 24 October, 2014; v1 submitted 8 November, 2013; originally announced November 2013.
Comments: This paper has been withdrawn due to a bug in the algorithm