Quasi m-Cayley strongly regular graphs
3
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
참고문헌 (14)
- A. Araluze, "Partial sum quadruples and bi-Abelian digraphs", J. Combin. Theory Ser A, 119(8), pp.1811~1831 (2012)
- A. Araluze, "Edge connectivity in difference graphs and some new constructions of partial sum families", European J. Combin, 32(3), pp.352~360 (2011)
- L. D. Baumert, "Uniform cyclotomy", J. Number Theory, 14(1), pp.67~82 (1982)
- R. C. Bose, "Strongly regular graphs, partial geometries and partially balanced designs", Pacific J. Math, 13, pp.389~419 (1963)
- A. Duval, "A directed graph version of strongly regular graphs", J. Combin. Theory Ser. A, 47(1), pp.71~100 (1988)
- K. Kutnar, "Strongly regular tri-Cayley graphs", European J. Combin, 30(4), pp.822~832 (2009)
- K. H. Leung, "Partial difference triples", J. Algebraic Combin, 2(4), pp.397~409 (1993)
- S. L. Ma, "A survey of partial difference sets", Codes Cryptogr, 4(3), pp.221~261 (1994)
- A. Malniˇc, "On strongly regular bicirculants", European J. Combin, 28(3), pp.891~900 (2007)
- A. Malniˇc, "Symmetry structure of bicirculants", Discrete Math, 307(3-5), pp.409~414 (2007)
- L. Mart´ınez, "New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families", J. Combin. Theory Ser. B, 100(6), pp.720~728 (2010)
- D. Maruˇsiˇc, "Strongly regular bicirculants and tricirculants", Ars Combin, 25C, pp.11~15 (1988)
- M. J. de Resmini, "Strongly regular semi-Cayley graphs", J. Algebraic Combin, 1(2), pp.171~195 (1992)