[Nauty] geng changes

Brendan McKay bdm at cs.anu.edu.au
Wed Dec 4 23:41:01 EST 2002


* Sterten at aol.com <Sterten at aol.com> [021204 21:28]:
> geng changes

Ok, but don't call it geng.
 
> I included a count[n]++; in my PRUNE  subroutine in geng,
> and display the count[] values before geng exists.
> Then not only all graphs of size n are counted but
> also all graphs of smaller size.

There is no guarantee that all graphs smaller than the output
size are generated, so this is invalid.

> I want to remove the -t, -f switches, instead include a list
> of forbidden subgraphs or read a list of forbidden subgraphs from file.

However, -t, -f, -b are implemented much more efficiently than
is possible using PRUNE and should work correctly in conjunction
with PRUNE.  So removing them is a mistake.

Brendan.




More information about the Nauty mailing list