Jump to content

Talk:Interval graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 193.55.49.19 (talk) at 13:13, 18 September 2008 (→Complement of interval graphs: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Are the intervals elements of R as stated, or of (R,R)?

--SimonFunk 01:33, 17 February 2006 (UTC)[reply]

Complement of interval graphs

Is it true that complements of interval graphs are comparability graphs ? It seems that comparability graphs are the complement of co-comparability graphs, and that interval graphs are the intersection of chordal graphs and co-comparability graphs.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Interval_graph&oldid=239269296"