Clique-width of unit interval graphs

Details Clique-width of unit interval graphs Clique-width of unit interval graphs

2007-09-12

arxiv.org/abs/0709.1935v1

Mathematics

Combinatorics

9 pages, 1 figure

Scientific paper

The clique-width is known to be unbounded in the class of unit interval
graphs. In this paper, we show that this is a minimal hereditary class of
unbounded clique-width, i.e., in every hereditary subclass of unit interval
graphs the clique-width is bounded by a constant.

Affiliated with

Also associated with

No associations

Rating

Clique-width of unit 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 Clique-width of unit interval graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clique-width of unit interval graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-23040