Quasi m-Cayley strongly regular graphs
Quasi m-Cayley strongly regular graphs
Klavdija Kutnar(University of Primorska); Luis Martinez(University of the Basque Country); Aleksander Malnic(University of Ljubljana); Dragan Marusic(University of Primorska and University of Ljubljan)
50권 6호, 1199~1211쪽
초록
We introduce a new class of graphs, called quasi m-Cayleygraphs, having good symmetry properties, in the sense that they admita group of automorphisms G that fixes a vertex of the graph and actssemiregularly on the other vertices. We determine when these graphs arestrongly regular, and this leads us to define a new algebro-combinatorialstructure, called quasi-partial difference family, or QPDF for short. Wegive several infinite families and sporadic examples of QPDFs. We alsostudy several properties of QPDFs and determine, under several condi-tions, the form of the parameters of QPDFs when the group G is cyclic.
Abstract
We introduce a new class of graphs, called quasi m-Cayleygraphs, having good symmetry properties, in the sense that they admita group of automorphisms G that fixes a vertex of the graph and actssemiregularly on the other vertices. We determine when these graphs arestrongly regular, and this leads us to define a new algebro-combinatorialstructure, called quasi-partial difference family, or QPDF for short. Wegive several infinite families and sporadic examples of QPDFs. We alsostudy several properties of QPDFs and determine, under several condi-tions, the form of the parameters of QPDFs when the group G is cyclic.
- 발행기관:
- 대한수학회
- 분류:
- 수학