QUASI m-CAYLEY STRONGLY REGULAR GRAPHS

被引:8
|
作者
Kutnar, Klavdija [1 ]
Malnic, Aleksander [2 ]
Martinez, Luis [3 ]
Marusic, Dragan [1 ]
机构
[1] Univ Primorska, FAMNIT, Koper 6000, Slovenia
[2] Univ Ljubljana, PEF, Ljubljana 1000, Slovenia
[3] Univ Basque Country UPV EHU, Dept Math, Bilbao 48080, Spain
关键词
quasi m-Cayley graphs; quasi-semiregular actions; groups of automorphisms; cyclotomy; BICIRCULANTS;
D O I
10.4134/JKMS.2013.50.6.1199
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a new class of graphs, called quasi m-Cayley graphs, having good symmetry properties, in the sense that they admit a group of automorphisms G that fixes a vertex of the graph and acts semiregularly on the other vertices. We determine when these graphs are strongly regular, and this leads us to define a new algebro-combinatorial structure, called quasi-partial difference family, or QPDF for short. We give several infinite families and sporadic examples of QPDFs. We also study several properties of QPDFs and determine, under several conditions, the form of the parameters of QPDFs when the group G is cyclic.
引用
收藏
页码:1199 / 1211
页数:13
相关论文
共 50 条