Running Error in my program
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 .
The matrix $A$ above is huge,
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.
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.