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 条
  • [21] STRONGLY REGULAR GRAPHS AND QUASI-SYMMETRIC DESIGNS
    SHRIKHAN.MS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A38 - A38
  • [22] On the second neighbourhoods of quasi-strongly regular graphs
    Guo, Zhengyu
    Zhang, Gengsheng
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [23] Constructions of Strongly Regular Cayley Graphs Using Even Index Gauss Sums
    Wu, Fan
    JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (10) : 432 - 446
  • [24] A new class of directed strongly regular Cayley graphs over dicyclic groups
    Cheng, Tao
    Mao, Junchao
    AIMS MATHEMATICS, 2024, 9 (09): : 24184 - 24192
  • [25] Constructions of strongly regular Cayley graphs using index four Gauss sums
    Gennian Ge
    Qing Xiang
    Tao Yuan
    Journal of Algebraic Combinatorics, 2013, 37 : 313 - 329
  • [26] Constructions of strongly regular Cayley graphs using index four Gauss sums
    Ge, Gennian
    Xiang, Qing
    Yuan, Tao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 37 (02) : 313 - 329
  • [27] Regular sets in Cayley graphs
    Wang, Yanpeng
    Xia, Binzhou
    Zhou, Sanming
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 547 - 558
  • [28] On regular sets in Cayley graphs
    Wang, Xiaomeng
    Xu, Shou-Jun
    Zhou, Sanming
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 735 - 759
  • [29] On regular sets in Cayley graphs
    Xiaomeng Wang
    Shou-Jun Xu
    Sanming Zhou
    Journal of Algebraic Combinatorics, 2024, 59 : 735 - 759
  • [30] Regular sets in Cayley graphs
    Yanpeng Wang
    Binzhou Xia
    Sanming Zhou
    Journal of Algebraic Combinatorics, 2023, 57 : 547 - 558