Uniform diameter bounds for some families of Cayley graphs

被引：0
|
作者：
Gamburd, A [1 ]
Shahshahani, M
机构：
[1] Stanford Univ, Dept Math, Stanford, CA 94305 USA
[2] Univ Calif Santa Cruz, Dept Math, Santa Cruz, CA 95064 USA
[3] Inst Studies Theoret Phys & Math, Sch Math, Tehran, Iran
来源：
INTERNATIONAL MATHEMATICS RESEARCH NOTICES | 2004年 / 2004卷 / 71期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：3813 / 3824
页数：12
相关论文
共 50 条
  • [31] Diameter 2 Cayley graphs of dihedral groups
    Erskine, Grahame
    DISCRETE MATHEMATICS, 2015, 338 (06) : 1022 - 1024
  • [32] Cayley Graphs of Diameter Two in Interconnection Networks
    Abas, Marcel
    PROCEEDINGS OF 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS - MECHATRONIKA 2012, 2012, : 370 - 372
  • [33] Erdős–Gyárfás conjecture for some families of Cayley graphs
    Mohammad Hossein Ghaffari
    Zohreh Mostaghim
    Aequationes mathematicae, 2018, 92 : 1 - 6
  • [34] On Cayley Graphs of some Semigroups
    Liu, Hongxing
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2014, 17 (04): : 351 - 361
  • [35] Some problems on Cayley graphs
    Konstantinova, Elena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2754 - 2769
  • [36] Poly-log diameter bounds for some families of finite groups
    Dinai, Oren
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2006, 134 (11) : 3137 - 3142
  • [37] Meyniel Extremal Families of Abelian Cayley Graphs
    Hasiri, Fatemeh
    Shinkar, Igor
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [38] Meyniel Extremal Families of Abelian Cayley Graphs
    Fatemeh Hasiri
    Igor Shinkar
    Graphs and Combinatorics, 2022, 38
  • [39] Large Cayley Graphs and Vertex-Transitive Non-Cayley Graphs of Given Degree and Diameter
    Macbeth, Heather
    Siagiova, Jana
    Siran, Jozef
    Vetrik, Tomas
    JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 87 - 98
  • [40] Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs
    Abdallah, Mohamad
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 343 - 362
12345