Large Cayley graphs on an abelian groups

被引：11
|
作者：
Garcia, C
Peyrat, C
机构：
[1] I3S, URA 1376 du CNRS, ESSI, 06903 Sophia-Antipolis, Routes des Colles
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 75卷 / 02期
关键词：
D O I：
10.1016/S0166-218X(96)00084-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we determine new bounds on the maximum number of vertices of a Cayley graph with fixed diameter and degree on an abelian group.
引用
收藏
页码：125 / 133
页数：9
相关论文
共 50 条
  • [21] Cayley Graphs of Abelian Groups are Edge-Hamiltonian
    Meng Jixiang\ \ Luo Xinmi (Department of Mathematics Xinjiang University Urumqi
    [J]. 新疆大学学报(自然科学版)(中英文), 1998, (03) : 2 - 5
  • [22] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Lipets, Vladimir
    [J]. THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 372 - 380
  • [23] On automorphisms of direct products of Cayley graphs on abelian groups
    Morris, Dave Witte
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [24] Hard Metrics From Cayley Graphs Of Abelian Groups
    Newman, Ilan
    Rabinovich, Yuri
    [J]. Theory of Computing, 2009, 5 : 125 - 134
  • [25] Integral pentavalent Cayley graphs on abelian or dihedral groups
    MOHSEN GHASEMI
    [J]. Proceedings - Mathematical Sciences, 2017, 127 : 219 - 224
  • [26] On Cayley Sum Graphs of Non-Abelian Groups
    Amooshahi, Marzieh
    Taeri, Bijan
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 17 - 29
  • [27] Fractional revival on Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    [J]. DISCRETE MATHEMATICS, 2024, 347 (12)
  • [28] Hard metrics from Cayley graphs of Abelian groups
    Newman, Ilan
    Rabinovich, Yuri
    [J]. STACS 2007, PROCEEDINGS, 2007, 4393 : 157 - +
  • [29] Domination Number of Cayley Graphs on Finite Abelian Groups
    Mohammad A. Iranmanesh
    Nasrin Moghaddami
    [J]. Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 2523 - 2530
  • [30] On Cayley Sum Graphs of Non-Abelian Groups
    Marzieh Amooshahi
    Bijan Taeri
    [J]. Graphs and Combinatorics, 2016, 32 : 17 - 29
12345