[Nauty] canonical label for directed graphs

Edward N Turner ent03r at ecs.soton.ac.uk
Wed Aug 3 23:04:52 EST 2005


Great - thanks for that.

One more question that will help my understanding - is the set of
discrete partitions created when generating the search tree for a given
graph unique? And so, the min/max in this ordering (however we define it
e.g., half/full adj matrix) can be taken as the canonical label?





More information about the Nauty mailing list