[Nauty-list] Generating graphs with fixed induced subgraph
Marko Milosevic
ninja643 at gmail.com
Thu Feb 7 02:46:03 EST 2008
Hi.
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