Graph_Theory

Question

Determine all non- isomorphic graphs with the number of vertices 20 and edges 188.

Comments

WHY??

Answer 1

6875

use sage to simulate not possible on paper. nauty and Traces are programs for computing automorphism groups of graphs and digraphs. They can also produce a canonical labelling.

Given below is the sage code i used (use http://www.sagemath.org/) it gives you virtual platform to run below code

count = 0
for g in graphs.nauty_geng("20 180:188"):
    count = count+1
print count