In this video I define the complement of a graph and what makes a graph self-complementary. I show some examples, for orders 4 and 5 and discuss a necessary condition on the order of a graph for it to be self-complementary. Finally I give a brief description of a constructive algorithm for building self-complementary graphs from smaller ones.
-- Bits of Graph Theory by Dr. Sarada Herke.
Related Videos:
http://youtu.be/yFpRpxOry-A - Graph Theory: 09. Graph Isomorphisms
http://youtu.be/71XbdtoG7P8 - Graph Theory: 04. Families of Graphs
For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" - http://youtube.com/spoonfulofmaths
