[Nauty] problem with genbg

Brendan McKay Brendan.McKay at anu.edu.au
Thu May 3 11:38:09 AEST 2018


Hi Susanne,

The mailing list rejected your message for obscure reasons.  One possibility
is that the mailing list address only appeared in a Bcc header of your mail,
which is not allowed by the software.

Anyway, I don't see the behaviour you describe.  In both nauty26r11 and
nauty27b13, I get six graphs:

%%% genbg -q -z -d1:3 -D5:3 5 5
I?BeeQo[?
I?BeeQoM?
I?Bcuagk?
I?Bcuag[?
I?BcrbOq?
I?BcrbGM?

Is there something else about the way you are running it or the way you are
collecting the output?

Cheers, Brendan.

On 3/5/18 3:38 am, Susanne Nieß wrote:
> HI,
>
> I am writing to seek your advice; namely I have a problem with genbg. 
> I called it with
>
> genbg -q -z -d1:3 -D5:3 5 5
>
> and it made only one graph with the edge set
>
> (1, 6) (2, 6) (3, 6) (1, 7) (2, 7) (5, 7) (1, 8) (3, 8) (4, 8) (2, 9) 
> (4, 9) (5, 9) (3, 10) (4, 10) (5, 10).
>
> I expected it to make 6 graphs. The other graphs I expected to see 
> have the edge sets
>
> (2, 6) (3, 6) (4, 6) (1, 7) (4, 7) (5, 7) (1, 8) (2, 8) (5, 8) (1, 9) 
> (2, 9) (3, 9) (1, 10) (2, 10) (4, 10)
>
> (3, 6) (4, 6) (5, 6) (1, 7) (4, 7) (5, 7) (1, 8) (2, 8) (5, 8) (1, 9) 
> (2, 9) (3, 9) (2, 10) (3, 10) (5, 10)
>
> (3, 6) (4, 6) (5, 6) (1, 7) (4, 7) (5, 7) (1, 8) (2, 8) (5, 8) (1, 9) 
> (2, 9) (3, 9) (1, 10) (2, 10) (4, 10)
>
> (3, 6) (4, 6) (5, 6) (1, 7) (4, 7) (5, 7) (1, 8) (2, 8) (4, 8) (2, 9) 
> (2, 9) (4, 9) (2, 10) (4, 10) (5, 10)
>
> (3, 6) (4, 6) (5, 6) (1, 7) (4, 7) (5, 7) (2, 8) (4, 8) (5, 8) (2, 9) 
> (3, 9) (5, 9) (2, 10) (3, 10) (4, 10)
>
> What I planned to do is to make all 3-uniform hypergraphs on 5 
> vertices that have exactly 5 edges, no isolated vertex and no vertex 
> of the highest possible degree.  By hand I have found 6 of them. Their 
> incidence graphs are the ones detailed above (up to isomorphism, of 
> course).
>
> Now I do not know what went wrong. Could you please help me?
>
> I look forward to hearing from you.
>
> Susanne
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> http://mailman.anu.edu.au/mailman/listinfo/nauty


More information about the Nauty mailing list