On the Recognition of Fuzzy Circular Interval Graphs

Details On the Recognition of Fuzzy Circular Interval Graphs On the Recognition of Fuzzy Circular Interval Graphs

2011-04-12

arxiv.org/abs/1104.2251v1

Computer Science

Discrete Mathematics

12 pages, 2 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On the Recognition of Fuzzy Circular Interval Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Recognition of Fuzzy Circular Interval Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Recognition of Fuzzy Circular Interval Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-731094