[Nauty] some re-usability of canonization
ibrahim
ibrahim.elkaddouri at student.kuleuven.be
Tue Oct 28 22:30:17 AEDT 2025
Dear all
I have a second question related to some potential speed up for graph canonization.
Let's say I have a graph which I have computed the canonical graph of and let's say
I remove an edge or a vertex, (may not be possible with a vertex)
would it be possible to gain some time when canonicalizing this subgraph when
the supergraph has already been canonicalized somehow ? Or is that generally not possible
(either with Nauty or any other graph canonicalization library) ?
Thanks once again
Ibrahim
More information about the Nauty
mailing list