Thanks. No, not documented in the manual if I searched correctly. But there's a big comment about it in geng.c (expanded in this version of nauty (L150): https://github.com/igraph/nautier/blob/master/src/nauty/geng.c). So it's surely meant for that purpose as Brendan says in this thread: http://mailman.anu.edu.au/pipermail/nauty/2002-November/000027.html. Just not implemented in general.
Thanks for pointing out the pynauty, I actually haven't seen it before. I emailed nauty mailinglist with a related question. I'll see what they say (if anyone's sitting on a ready code). jakub On Monday, 15 October 2018 18:00:01 UTC+2, Dima Pasechnik wrote: > > On Mon, Oct 15, 2018 at 3:57 PM Jakub Sliacan <[email protected] > <javascript:>> wrote: > > I was excited to see that one can now generate some hypergraphs in sage > via nauty's bipartite graph genbg function. Looking through nauty's source > I saw that there's a prune routine that can be called at every stage of > generation, it "just" needs to be implemented. I was wondering if there are > any plans to implement an "avoider" prune function to be able to generate > all hypergraphs (up to isomorphism) which avoid a given set of small > hypergraphs. I am pretty sure that it would be a very popular feature, as > virtually all extremal combinatorics people would find it useful! > > graphs/hypergraph_generators.py is there since 2013. > > What you propose is a reasonable feature - is it documented in nauty > manual? > If not, it's probably not meant to be exposed to the user. > So one could ask Brendan Mckay to add it. > There is also an almost done ticket porting pynauty to > Sage, https://trac.sagemath.org/ticket/25506 > where the interface is via C/C++, which should make getting directly > into nauty's guts much easier. > > Please feel free to open a Sage ticket on this. > > Dima > -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.
