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

Leonard Soicher l.h.soicher at qmul.ac.uk
Wed Aug 27 15:39:26 BST 2014


Hi Petr, 

Although GRAPE contains functions to construct certain graphs
(but not the graphs you are asking about), it does not contain a 
library of graphs.

Regards,
Leonard
 
________________________________________
From: forum-bounces at gap-system.org <forum-bounces at gap-system.org> on behalf of Petr Savicky <savicky at cs.cas.cz>
Sent: 27 August 2014 14:00
To: forum at gap-system.org
Subject: [GAP Forum] vertex-transitive non-Cayley graphs on 16 vertices

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.


_______________________________________________
Forum mailing list
Forum at mail.gap-system.org
http://mail.gap-system.org/mailman/listinfo/forum



More information about the Forum mailing list