[Nauty] problem with genbg

Susanne Nieß tarenil at web.de
Thu May 3 03:38:08 AEST 2018


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


More information about the Nauty mailing list