[Nauty] limit on graph size

Simon Burton simon at arrowtheory.com
Thu Jul 14 19:10:04 AEST 2016


I'm building some large sparse graphs, with 10^6 nodes,
and so far nauty has no trouble with these because the
nodes are sufficiently well partitioned and the degree
of each vertex is small.

The documentation seems to suggest that there is an
upper limit of 2*10^9 nodes? Is this correct? I have a
graph with 2^32 nodes which exceeds this.

It seems there are plenty of uses of the "int" datatype
in nauty which is still only 4 bytes on a 64 bit machine.
This would seem to prohibit making such a large graph.



More information about the Nauty mailing list