1,721 views

1 Answer

1 votes
1 votes

An N vertices graph which is Isomorphic to its compliment graph have $\frac{(n)(n-1)}{4}$ edges.

sufficient but not necessary condition for such a graph to exist (n)(n-1) should be divisible by 4.

Eg: an complete graph of 4 vertices will have 6 edges now take an 3 edge ($\frac{(4)(3)}{4}$) and draw graph its complementary graph will be exactly isomorphic.

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
2 answers
2
yuuchan asked Jul 22, 2023
547 views
If G is a complete bipartite graph with n vertices (n >= 2) and minimum number of edges, then matching number of G is ____1n-1⌊n/2⌋⌈n/2⌉
1 votes
1 votes
2 answers
4
shivani2010 asked Jun 12, 2016
4,477 views
An undirected graph G has n vertices and n-1 edges then G isA. CyclicB. Addition of edge will make it cyclicC. EulerianD. Is a Tree