[Nauty] hypergraphs

Susanne Nieß tarenil at web.de
Wed Jan 24 05:11:54 AEDT 2018


I am very glad about geng to make lists of graphs but I also need such 
lists of hypergraphs. My own attempts on writing programmes for that 
rely on nauty but seem clumsy and sluggish compared to geng. Do you have 
or know any software that could help me or give advice where to look for 
an algorithm? What I need are comprehensive lists of all r-uniform 
hypergraphs on l vertices for as many values of r and l as possible (the 
lists for l < r are trivial and the lists for l=r and l=r+1 are easy to 
make but to really make use of a number r I need at least a list for l=r+2).

I look forward to hearing from you.


More information about the Nauty mailing list