Discuss about a self-complementary graph


Discussion:

Q: Let G be a self-complementary graph of order n, where n=1(mod 4).

Prove that G contains at least one vertex of degree (n-1)/2

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: Discuss about a self-complementary graph
Reference No:- TGS01930925

Now Priced at $20 (50% Discount)

Recommended (93%)

Rated (4.5/5)