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 条
  • [41] On the extendability of semi-Cayley graphs of finite abelian groups
    Wang, Jinwei
    Luo, Yanfeng
    [J]. ARS COMBINATORIA, 2020, 152 : 167 - 182
  • [42] THE NORMALITY OF CAYLEY GRAPHS OF FINITE ABELIAN GROUPS WITH VALENCY 5
    Young-Gheel Baik (Department of Applied Mathematics Pukyong National University Pusan 608-737
    [J]. Journal of Systems Science & Complexity, 2000, (04) : 425 - 431
  • [43] Chromatic numbers of Cayley graphs of abelian groups: A matrix method
    Cervantes, Jonathan
    Krebs, Mike
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 676 : 277 - 295
  • [44] Splitting fields of mixed Cayley graphs over abelian groups
    Xueyi Huang
    Lu Lu
    Katja Mönius
    [J]. Journal of Algebraic Combinatorics, 2023, 58 : 681 - 693
  • [45] THE HAMILTON SPACES OF CAYLEY-GRAPHS ON ABELIAN-GROUPS
    ALSPACH, B
    LOCKE, SC
    WITTE, D
    [J]. DISCRETE MATHEMATICS, 1990, 82 (02) : 113 - 126
  • [46] Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
    Morris, DW
    Morris, J
    Moulton, DP
    [J]. DISCRETE MATHEMATICS, 2005, 299 (1-3) : 208 - 268
  • [47] On the extendability of Bi-Cayley graphs of finite abelian groups
    Luo, Yanfeng
    Gao, Xing
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 5943 - 5949
  • [48] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
    Yuefang Sun
    Sanming Zhou
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 1673 - 1685
  • [49] On the extendability of semi-Cayley graphs of finite abelian groups
    Wang, Jinwei
    Luo, Yanfeng
    [J]. ARS COMBINATORIA, 2019, 147 : 3 - 18
  • [50] The (strong) rainbow connection numbers of Cayley graphs on Abelian groups
    Li, Hengzhe
    Li, Xueliang
    Liu, Sujuan
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (11) : 4082 - 4088
12345