[GAP Forum] vertex-transitive non-Cayley graphs on 16 vertices

Petr Savicky savicky at cs.cas.cz
Wed Aug 27 14:00:09 BST 2014


Dear GAP Forum:

I am interested in vertex-transitive graphs on n=2^k
vertices, which are not Cayley graphs. According to
the available literature, such graphs exist for every
k \ge 4. In particular, there are 8 such graphs
for n=16.

Are some of these graphs available in GAP or GRAPE
package?

I did not find any library of graphs in the base part
of GAP and GRAPE web documentation. However, there
may be additional resources, which I am not aware of.

Thank you in advance for any information concerning
these graphs.

Petr Savicky.




More information about the Forum mailing list