On Isomorphisms of Vertex-transitive Graphs

The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel results. Some interesting vertex-transitive graphs are given, including a first example of connected symmetric non-Cayley non-GI-graph. Also, we initiate the study for GI and DGI-groups, defined analogously to the concept of CI and DCI-groups.

[1]  Binzhou Xia.  Quasiprimitive groups containing a transitive alternating group , 2015, 1508.07706.

[2]  Gabor Somlai,et al.  Elementary abelian p-groups of rank 2p+3 are not CI-groups , 2009, 0911.2991.

[3]  Pablo Spiga,et al.  Elementary Abelian p-groups of rank greater than or equal to 4p−2 are not CI-groups , 2007 .

[4]  Mingyao Xu,et al.  Symmetry properties of Cayley graphs of small valencies on the alternating group A5 , 2004 .

[5]  M. Muzychuk.  A Solution of the Isomorphism Problem for Circulant Graphs , 2004 .

[6]  Cai Heng Li,et al.  On isomorphisms of finite Cayley graphs--a survey , 2002, Discret. Math..

[7]  Yan-Quan Feng,et al.  On the Isomorphisms of Cayley Graphs of Abelian Groups , 2002, J. Comb. Theory, Ser. B.

[8]  Cai Heng Li,et al.  Finite CI‐Groups are Soluble , 1999 .

[9]  Cai Heng Li,et al.  On finite groups with the cayley isomorphism property , 1999, J. Graph Theory.

[10]  Edward Dobson,et al.  Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes , 1998, Canadian Journal of Mathematics.

[11]  Cai Heng Li,et al.  On Isomorphisms of Finite Cayley Graphs , 1998, Eur. J. Comb..

[12]  Cheryl E. Praeger,et al.  On Graphs Admitting Arc-Transitive Actions of Almost Simple Groups☆ , 1998 .

[13]  Cai Heng Li,et al.  Isomorphisms of Finite Cayley Digraphs of Bounded Valency , 1998, J. Comb. Theory, Ser. B.

[14]  Mikhail E. Muzychuk,et al.  On Ádám's conjecture for circulant graphs , 1997, Discret. Math..

[15]  J. Dixon,et al.  Permutation Groups , 1996 .

[16]  Mikhail E. Muzychuk,et al.  Ádám's Conjecture is True in the Square-Free Case , 1995, J. Comb. Theory, Ser. A.

[17]  Cheryl E. Praeger,et al.  A classification of the maximal subgroups of the finite alternating and symmetric groups , 1987 .

[18]  Fletcher Gross.  Conjugacy of Odd order Hall Subgroups , 1987 .

[19]  Péter P. Pálfy,et al.  Isomorphism Problem for Relational Structures with a Cyclic Automorphism , 1987, Eur. J. Comb..

[20]  R. Ahlswede,et al.  Search Problems , 1987 .

[21]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[22]  Peter Frankl,et al.  Isomorphisms of Cayley graphs. II , 1979 .

[23]  László Babai,et al.  Isomorphism problem for a class of point-symmetric structures , 1977 .