ON CAYLEY REPRESENTATIONS OF FINITE GRAPHS OVER ABELIAN p-GROUPS

被引：1

作者：

Ryabov, G. ^{[1
,2
]}

机构：

[1] Sobolev Inst Math, Novosibirsk, Russia

[2] Novosibirsk State Univ, Novosibirsk, Russia

来源：

ST PETERSBURG MATHEMATICAL JOURNAL | 2021年 / 32卷 / 01期

基金：

俄罗斯基础研究基金会;

关键词：

Coherent configurations; Cayley graphs; Cayley graph isomorphism problem; ISOMORPHISM-PROBLEM;

D O I：

10.1090/spmj/1639

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A polynomial-time algorithm is constructed that, given a graph Gamma, finds the full set of nonequivalent Cayley representations of Gamma over the group D congruent to C-p X C-pk, where p is an element of {2, 3} and k >= 1. This result implies that the recognition and isomorphism problems for Cayley graphs over D can be solved in polynomial time.

引用

页码：71 / 89

页数：19

共 50 条

[1] Random subgraphs of Cayley graphs over p-groups
Reidys, CM
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (08) : 1057 - 1066
[2] New constructions of strongly regular Cayley graphs on abelian non p-groups
Momihara, Koji
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 184
[3] Representations of elementary abelian p-groups and finite subgroups of fields
Campbell, H. E. A.
Chuai, J.
Shank, R. J.
Wehlau, D. L.
[J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (05) : 2015 - 2035
[4] On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
Du, Jia-Li
Feng, Yan-Quan
Spiga, Pablo
[J]. JOURNAL OF GRAPH THEORY, 2020, 95 (04) : 677 - 701
[5] Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups
Qin, Yan-Li
Zhou, Jin-Xin
[J]. COMMUNICATIONS IN ALGEBRA, 2019, 47 (05) : 1973 - 1984
[6] Integral Cayley graphs over abelian groups
Klotz, Walter
Sander, Torsten
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[7] PROJECTIVITIES IN FINITE ABELIAN P-GROUPS
WEHRHAHN, KH
[J]. MATHEMATISCHE ZEITSCHRIFT, 1971, 123 (03) : 231 - &
[8] ABELIAN SUBGROUPS OF FINITE P-GROUPS
DANCS, SC
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 169 (NJUL) : 489 - &
[9] On automorphisms of finite abelian p-groups
Golasinski, Marek
Goncalves, Daciberg Lima
[J]. MATHEMATICA SLOVACA, 2008, 58 (04) : 405 - 412
[10] Domination Number of Cayley Graphs on Finite Abelian Groups
Iranmanesh, Mohammad A.
Moghaddami, Nasrin
[J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2523 - 2530

← 1 2 3 4 5 →