Self-complementary graph: Difference between revisions

Content deleted Content added
m math formatting
Tags: Mobile edit Mobile app edit iOS app edit
Pfermat (talk | contribs)
Properties: A slightly wrong term is corrected.
Tags: Mobile edit Mobile web edit
Line 52:
| title = Über selbstkomplementäre Graphen
| volume = 9
| year = 1962}}.</ref> Since {{math|''n''(''n'' – 1)/4}} must be divisible by 4, {{mvar|n}} must be [[Congruence relation|congruent]] to 0 or 1 [[Modular arithmetic|mod]] 4; for instance, a {{nowrap|6-vertex}} graph cannot be self-complementary.
 
==Computational complexity==