Differences between revisions 1 and 2
Revision 1 as of 2008-05-07 13:06:58
Size: 881
Editor: schilly
Comment:
Revision 2 as of 2008-05-07 13:09:02
Size: 858
Editor: schilly
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:

[[TableOfContents]]

Sage Interactions - Graph Theory

goto [:interact:interact main page]

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)