[Nauty-list] Generating graphs with fixed induced subgraph

Marko Milosevic 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,

Marko Milošević
Faculty of Science and Mathematics
Niš, Serbia
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20080206/60baa870/attachment.html 

More information about the Nauty mailing list