[Nauty] hypergraph

Gordon Royle gordon at csse.uwa.edu.au
Tue Apr 19 10:45:01 EST 2005


The easy way to do this is to form the bipartite point/hyperedge graph, 
creating one vertex for each point of the hypergraph, and one vertex 
for each hyperedge, and joining each hyperedge to the points that it 
contains. Then use nauty as usual ..

Gordon





More information about the Nauty mailing list