1Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University; School of Mathematics, Hunan First Normal University 2Beijing International Center for Mathematical Research, Peking University
The electronic journal of combinatorics, Tome 23 (2016) no. 2
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
Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University;
School of Mathematics, Hunan First Normal University
2
Beijing International Center for Mathematical Research, Peking University
@article{10_37236_5651,
author = {Jing Chen and Binzhou Xia},
title = {On isomorphisms of vertex-transitive graphs},
journal = {The electronic journal of combinatorics},
year = {2016},
volume = {23},
number = {2},
doi = {10.37236/5651},
zbl = {1335.05121},
url = {http://geodesic.mathdoc.fr/articles/10.37236/5651/}
}
TY - JOUR
AU - Jing Chen
AU - Binzhou Xia
TI - On isomorphisms of vertex-transitive graphs
JO - The electronic journal of combinatorics
PY - 2016
VL - 23
IS - 2
UR - http://geodesic.mathdoc.fr/articles/10.37236/5651/
DO - 10.37236/5651
ID - 10_37236_5651
ER -
%0 Journal Article
%A Jing Chen
%A Binzhou Xia
%T On isomorphisms of vertex-transitive graphs
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/5651/
%R 10.37236/5651
%F 10_37236_5651
Jing Chen; Binzhou Xia. On isomorphisms of vertex-transitive graphs. The electronic journal of combinatorics, Tome 23 (2016) no. 2. doi: 10.37236/5651
