[Nauty-list] Generating graphs with fixed induced subgraph
ninja643 at gmail.com
Thu Feb 7 02:46:03 EST 2008
I want to generate all graphs on n vertices that have some fixed graph G as
an induced subgraph, and that satisfy some conditions on vertex degree (I
have an upper bound for vertex degree). I would also like to use prune
function to reject some of the graphs. Best thing would be to start with
graph G and add one vertex at a time in all possible ways.
Can I do this using geng?
Thanks in advance,
Faculty of Science and Mathematics
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Nauty