[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