Revision as of 19:53, 26 July 2011 edit Kilom691 (talk \| contribs) Extended confirmed users 1,627 edits →Definitions and characterization: image ← Previous edit		Revision as of 21:02, 26 July 2011 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,838 edits I think the new image could be a little larger Next edit →
Line 2: ==Definitions and characterization== [[File:Poset et graphe de comparabilité.svg\|thumb\|300px\|Hasse diagram of a poset (left) and its comparability graph (right)]] [[Image:Forbidden interval subgraph.svg\|thumb\|One of the forbidden induced subgraphs of a comparability graph. The generalized cycle ''a''–''b''–''d''–''f''–''d''–''c''–''e''–''c''–''b''–''a'' in this graph has odd length (nine) but has no triangular chords.]]

Comparability graph: Difference between revisions