Generalized Quaternion Groups with the m-DCI Property

被引:0
作者
Xie, Jin-Hua [1 ]
Feng, Yan-Quan [2 ]
Xia, Binzhou [3 ]
机构
[1] Nankai Univ, Ctr Combinator, LPMC, Tianjin 300071, Peoples R China
[2] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China
[3] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
基金
中国国家自然科学基金;
关键词
ABELIAN 3-DCI GROUPS; CAYLEY-GRAPHS; ISOMORPHISM-PROBLEM; ADAMS CONJECTURE; FINITE-GROUPS; P-GROUPS; RANK; RESTRICTIONS;
D O I
10.37236/12813
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Cayley digraph Cay(G, S) of a finite group G with respect to a subset S of G is said to be a CI-digraph if for every Cayley digraph Cay(G, T) isomorphic to Cay(G, S), there exists an automorphism sigma of G such that S sigma = T. A finite group G is said to have the m-DCI property for some positive integer m if every Cayley digraph Cay(G, S) of G with |S| = m is a CI-digraph, and is said to be a DCIgroup if G has the m-DCI property for all 1 m |G|. Let Q4n be a generalized quaternion group (also called dicyclic group) of order 4n with an integer n 3, and let Q4n have the m-DCI property for some 1 m 2n-1. It is shown in this paper that n is odd, and n is not divisible by p2 for any prime p m-1. Furthermore, if n 3 is a power of a prime p, then Q4n has the m-DCI property if and only if p is odd, and either n = p or 1 m p.
引用
收藏
页数:18
相关论文
共 46 条
[1]  
Adam A., 1967, J COMBIN THEORY, V2, P393, DOI DOI 10.1016/S0021-9800(67)80037-1
[2]   On the Periods of 2-Step General Fibonacci Sequences in the Generalized Quaternion Groups [J].
Ahmadi, Bahram ;
Doostie, Hossein .
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
[3]   ISOMORPHISM OF CIRCULANT GRAPHS AND DIGRAPHS [J].
ALSPACH, B ;
PARSONS, TD .
DISCRETE MATHEMATICS, 1979, 25 (02) :97-108
[4]  
BABAI L, 1977, ACTA MATH ACAD SCI H, V29, P329
[5]   The Magma algebra system .1. The user language [J].
Bosma, W ;
Cannon, J ;
Playoust, C .
JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265
[6]   On the Cayley isomorphism problem for ternary relational structures [J].
Dobson, E .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 101 (02) :225-248
[7]   Further restrictions on the structure of finite DCI-groups: an addendum [J].
Dobson, Edward ;
Morris, Joy ;
Spiga, Pablo .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (04) :959-969
[8]   Generalised dihedral CI-groups [J].
Dobson, Ted ;
Muzychuk, Mikhail ;
Spiga, Pablo .
ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (02)
[9]  
Dobson T, 2018, ELECTRON J COMB, V25
[10]  
Elspas B., 1970, J COMBINATORIAL THEO, V9, P297