Differences between revisions 1 and 3 (spanning 2 versions)
⇤ ← Revision 1 as of 2008-05-07 13:06:58 →
Size: 881
Editor: schilly
Comment:
← Revision 3 as of 2008-05-13 05:50:12 → ⇥
Size: 881
Editor: was
Comment:
No differences found!

Sage Interactions - Graph Theory

goto [:interact:interact main page]

TableOfContents

Automorphism Groups of some Graphs

by William Stein (I spent less than five minutes on this): 

@interact
def _(graph=['CycleGraph', 'CubeGraph', 'RandomGNP'],
      n=selector([1..10],nrows=1), p=selector([10,20,..,100],nrows=1)):
    print graph
    if graph == 'CycleGraph':
       print "n (=%s): number of vertices"%n
       G = graphs.CycleGraph(n)
    elif graph == 'CubeGraph':
       if n > 8:
           print "n reduced to 8"
           n = 8
       print "n (=%s): dimension"%n
       G = graphs.CubeGraph(n)
    elif graph == 'RandomGNP':
       print "n (=%s) vertices"%n
       print "p (=%s%%) probability"%p
       G = graphs.RandomGNP(n, p/100.0)
    print G.automorphism_group()
    show(plot(G))

attachment:autograph.png

interact/graph_theory (last edited 2020-02-08 12:53:38 by chapoton)