Revision as of 01:20, 10 February 2017 edit ReGuess (talk \| contribs) Extended confirmed users 1,059 edits →Definition: Clarifying what K\E means and wikilinking to relative complement. Unsure if this is a minor edit or not ← Previous edit		Revision as of 19:22, 18 June 2017 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,811 edits →Applications and examples: remove image that duplicates the one in the lead but shows the complementary nature of the two graphs much less clearly Next edit →
Line 23: ==Applications and examples== ~~{{multiple image~~ ~~\|image1=Kneser graph KG(5,2).svg\|caption1=The Petersen graph as Kneser graph KG(5,2) ...~~ ~~\|image2=Johnson graph J(5,2).svg\|caption2=... and its complement the Johnson graph J(5,2)}}~~ Several graph-theoretic concepts are related to each other via complement graphs: *The complement of an [[edgeless graph]] is a [[complete graph]] and vice versa.

Complement graph: Difference between revisions