The tag has no wiki summary.

learn more… | top users | synonyms

4
votes
1answer
240 views

Generating non-isomorphic graphs by adding edges to a given graph

Hello! This question is in a way related to the one I posted on math.se. Since the question there did not produce any final answer I am trying my luck here! I am given a fairly large graph $G$ and ...
11
votes
2answers
378 views

Is there a way of canonically labelling permutation groups?

When working with large numbers of graphs, a canonical labelling routine is essential as, after the initial cost of canonically labelling each graph, it permits isomorphism checks to be replaced with ...