[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