[HTML][HTML] On the recognition of fuzzy circular interval graphs
G Oriolo, U Pietropaoli, G Stauffer - Discrete Mathematics, 2012 - Elsevier
G Oriolo, U Pietropaoli, G Stauffer
Discrete Mathematics, 2012•ElsevierFuzzy 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.
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.
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.
Elsevier