Journal of the Korean Mathematical Society (대한수학회지)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

QUASI m-CAYLEY STRONGLY REGULAR GRAPHS

  • Received : 2012.05.03
  • Published : 2013.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. A. Araluze, I. Kovacs, K. Kutnar, L. Martinez, and D. Marusic, Partial sum quadruples and bi-Abelian digraphs, J. Combin. Theory Ser A 119 (2012), no. 8, 1811-1831. https://doi.org/10.1016/j.jcta.2012.06.004
  2. A. Araluze, K. Kutnar, L. Martinez, and D. Marusic, Edge connectivity in difference graphs and some new constructions of partial sum families, European J. Combin. 32 (2011), no. 3, 352-360. https://doi.org/10.1016/j.ejc.2010.10.012
  3. L. D. Baumert, W. H. Mills, and R. L. Ward, Uniform cyclotomy, J. Number Theory 14 (1982), no. 1, 67-82. https://doi.org/10.1016/0022-314X(82)90058-0
  4. R. C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pacific J. Math. 13 (1963), 389-419. https://doi.org/10.2140/pjm.1963.13.389
  5. A. Duval, A directed graph version of strongly regular graphs, J. Combin. Theory Ser. A 47 (1988), no. 1, 71-100. https://doi.org/10.1016/0097-3165(88)90043-X
  6. K. Kutnar, D. Marusic, S. Miklavic, and P. Sparl, Strongly regular tri-Cayley graphs, European J. Combin. 30 (2009), no. 4, 822-832. https://doi.org/10.1016/j.ejc.2008.09.002
  7. K. H. Leung and S. L. Ma, Partial difference triples, J. Algebraic Combin. 2 (1993), no. 4, 397-409. https://doi.org/10.1023/A:1022475918250
  8. S. L. Ma, A survey of partial difference sets, Des. Codes Cryptogr. 4 (1994), no. 3, 221-261. https://doi.org/10.1007/BF01388454
  9. A. Malnic, D. Marusic, and P. Sparl, On strongly regular bicirculants, European J. Combin. 28 (2007), no. 3, 891-900. https://doi.org/10.1016/j.ejc.2005.10.010
  10. A. Malnic, D. Marusic, P. Sparl, and B. Frelih, Symmetry structure of bicirculants, Discrete Math. 307 (2007), no. 3-5, 409-414. https://doi.org/10.1016/j.disc.2005.09.033
  11. L. Martinez and A. Araluze, New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families, J. Combin. Theory Ser. B 100 (2010), no. 6, 720-728. https://doi.org/10.1016/j.jctb.2010.07.005
  12. D. Marusic, Strongly regular bicirculants and tricirculants, Ars Combin. 25 C (1988), 11-15.
  13. M. J. de Resmini and D. Jungnickel, Strongly regular semi-Cayley graphs, J. Algebraic Combin. 1 (1992), no. 2, 171-195. https://doi.org/10.1023/A:1022476321014
  14. http://www.win.tue.nl/aeb/graphs/srg/srgtab1-50.html.

Cited by

  1. Cayley properties of merged Johnson graphs vol.44, pp.4, 2016, https://doi.org/10.1007/s10801-016-0699-1