Revision as of 07:01, 7 April 2011 edit David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,838 edits m →References: mathscinet template => mr param ← Previous edit		Revision as of 19:53, 26 July 2011 edit undo Kilom691 (talk \| contribs) Extended confirmed users 1,627 edits →Definitions and characterization: image Next edit →
Line 2: ==Definitions and characterization== [[File:Poset et graphe de comparabilité.svg\|thumb\|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