| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4647812 | Discrete Mathematics | 2012 | 10 Pages |
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 model for these graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer,