[Nauty] countg,pickg

[Sterten at aol.com]

just some more ideas:


instead of just connectivity can you give the numbers of 
(bi-)connected components ?

instead of just girth in countg I'd like to specify the number of 
cycles,holes,paths,cliques of length k ? 
Or all even (odd) holes , antiholes ?

also cutsets, skew-partitions,...

how many subgraphs isomorphic to H does G have ?

given G , make
Mycielsky graph of G
G*5 (Spinrad)
Line graph of G
composition of G and H, amalgams 
G',G'' (Hell,Huang)
Gallai graph of G
...
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20021122/59a94b48/attachment.html