[Nauty] forbidden subgraphs in directed graphs

Sterten at aol.com Sterten at aol.com
Wed Sep 8 22:22:01 EST 2004


I think, we talked about this some time ago, I don't remember  exactly.
Or maybe there is something new...
 
I can do this with undirected graphs using geng, but I need it with
directed graphs too.
 
e.g. I want all acyclic digraphs not containing the "N" digraph   
1->2,3->2,3->4
 
 
 
Guenter.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20040908/ac87fbc6/attachment.html 


More information about the Nauty mailing list