On abelian cayley graphs of diameter two and defect one

被引:0
|
作者
He, Wei [1 ]
Zhou, Yue [1 ]
机构
[1] Natl Univ Def Technol, Coll Sci, Changsha 410073, Peoples R China
关键词
D O I
10.1007/s10801-023-01241-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For an abelian Cayley graph of degree 2nand diameter 2, it has at most 2n(2)+2n+1 vertices which meets the abelian Cayley-Moore bound. Recently, Leung and thesecond author proved that such a graph exists if and only if n=1,2. A naturalquestion is that whether one can also classify abelian Cayley graphs of degree 2nanddiameter 2 with exactly 2(n)2+2nvertices. For n=1,2, there are examples. As thetotal number of vertices of such graphs is one smaller than the abelian Cayley-Moorebound, we call them of defect one. By using some algebraic approaches, we provideseveral nonexistent results for in?nitely many n>2.
引用
收藏
页码:137 / 156
页数:20
相关论文
共 50 条
  • [1] On abelian cayley graphs of diameter two and defect one
    Wei He
    Yue Zhou
    Journal of Algebraic Combinatorics, 2023, 58 : 137 - 156
  • [2] DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2021, 36 (04): : 695 - 715
  • [3] On diameter two Cayley graphs
    Jin, Wei
    Tan, Li
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 434
  • [4] On the diameter of undirected Cayley graphs of finite abelian groups
    Bajnok, Bela
    Beatty, W. Kyle
    COMBINATORICS AND NUMBER THEORY, 2025, 14 (01):
  • [5] The Degree/Diameter Problem for mixed abelian Cayley graphs
    Lopez, Nacho
    Perez-Roses, Hebert
    Pujolas, Jordi
    DISCRETE APPLIED MATHEMATICS, 2017, 231 : 190 - 197
  • [6] Abelian Cayley Graphs of Given Degree and Diameter 2 and 3
    Vetrik, Tomas
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1587 - 1591
  • [7] Abelian Cayley Graphs of Given Degree and Diameter 2 and 3
    Tomáš Vetrík
    Graphs and Combinatorics, 2014, 30 : 1587 - 1591
  • [8] Geometry and diameter bounds of directed Cayley graphs of Abelian groups
    Fiduccia, CM
    Forcade, RW
    Zito, JS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 157 - 167
  • [9] Improved Upper Bounds for the Order of Some Classes of Abelian Cayley and Circulant Graphs of Diameter Two
    Lewis R.R.
    Journal of Interconnection Networks, 2017, 17 (3-4)
  • [10] Cayley Graphs of Diameter Two in Interconnection Networks
    Abas, Marcel
    PROCEEDINGS OF 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS - MECHATRONIKA 2012, 2012, : 370 - 372