On the Recognition of Fuzzy Circular Interval Graphs
classification
💻 cs.DM
keywords
graphscircularfuzzyintervalalgorithmbeenbuildingchudnovsky
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.