[Nauty] Canonical Extension of A Graph

Brendan McKay Brendan.McKay at anu.edu.au
Tue Nov 19 10:27:41 AEDT 2019


Dear Aziz,

What you are asking for is not properly defined.  That is, "canonical 
extension" is not a concept whose meaning is agreed on.

Perhaps if you tell us what you are hoping to do we may be able to 
advise you.

Brendan.

On 19/11/19 8:05 am, Mehmet Aziz YIRIK wrote:
> Dear Nauty Developers,
>
> Does NAUTY provide a function, returning the list all canonical extensions of a graph ? In other words, rather than checking whether an extension of a graph is canonical or not for every possible bond adding, does NAUTY provide such a function just to return the list all canonical bond addings to a graph ?
>
> I went through the documentation. There is addedgeg function but it is not exactly what I am looking for. It is again checking for all the bond addings one by one.
>
> Thanks;
> Aziz
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> http://mailman.anu.edu.au/mailman/listinfo/nauty



More information about the Nauty mailing list