2000 character limit reached
On the Recognition of Fuzzy Circular Interval Graphs (1104.2251v1)
Published 12 Apr 2011 in cs.DM
Abstract: Fuzzy circular interval graphs are a generalization of proper circular arc graphs and have been recently introduced by Chudnovsky and Seymour as a fundamental subclass of claw-free graphs. In this paper, we provide a polynomial-time algorithm for recognizing such graphs, and more importantly for building a suitable representation.