[Nauty] Extending graphs by one vertex

[Falk Hueffner]

Hi,

I need to generate from one graph the set of graphs containing one
more vertex, with all possible connections to existing vertices. The
obvious method is to generate all 2^n possibilities, generate the
canonical form for each and filter duplicates. Is there a better way
with the nauty library? It looks like geng contains something similar,
but I'm not sure whether it works with plain graphs or needs
additional stored information.

-- 
	Falk