On the Recognition of Fuzzy Circular Interval Graphs
Discrete Mathematics
2011-04-13 v1
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.
Cite
@article{arxiv.1104.2251,
title = {On the Recognition of Fuzzy Circular Interval Graphs},
author = {Gianpaolo Oriolo and Ugo Pietropaoli and Gautier Stauffer},
journal= {arXiv preprint arXiv:1104.2251},
year = {2011}
}
Comments
12 pages, 2 figures