Running Error in my program

asked 2017-12-06 16:02:59 -0600

Duaa gravatar image

In my research I need to find some property of non_commuting graph of a special linear group SL(3,q)

      sage: G=SL(3,4) 
      sage: G.order()
      sage: E=G.list()
      sage: Z=G.center()
      sage: A=matrix(G.order())
      sage: for i in range(G.order()):
                    for j in range(G.order()):
                         if E[i]*E[j]<>E[j]*E[i]:
                               A[i,j]=1
      sage: graph=Graph(A
      sage: for j in range(G.order()):
                   if E[i].matrix()==Z[j]:
                         graph.delete_vertex(i)
      sage: I=graph.independent_set()
      sage: len(I)
      sage: cv=graph.vertexvover()
      sage: len(cv)
      sage: graph.clique_number()
      sage: graph.chromatic_number`

but I have problem with large data size . How can write these program to avoid the problem .

edit retag flag offensive close merge delete

Comments

The matrix $A$ above is huge,

sage: G = SL(3,4)
sage: G.order()
60480
sage: G.center().order()
3

it is a $60480\times 60480$ matrix. (And removing the center does not help too much.) It is hard to store such a matrix. So the problem is not suited for a computer program.

dan_fulea gravatar imagedan_fulea ( 2017-12-07 05:18:24 -0600 )edit

I'm not sure you really mean "not suited for a computer program". It's just suited for a computer with a lot more memory.

Iguananaut gravatar imageIguananaut ( 2017-12-08 09:25:22 -0600 )edit