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
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:3813 / 3824
页数:12
相关论文
共 50 条
  • [21] Large Cayley graphs of small diameter
    Erskine, Grahame
    Tuite, James
    DISCRETE APPLIED MATHEMATICS, 2018, 250 : 202 - 214
  • [22] ON BIPARTITE CAYLEY GRAPHS OF SMALL DIAMETER
    Vetrik, Tomas
    MATHEMATICAL REPORTS, 2018, 20 (02): : 171 - 176
  • [23] Tree spanners, Cayley graphs, and diametrically uniform graphs
    Manuel, P
    Rajan, L
    Rajasingh, I
    Alaguvel, A
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 334 - 345
  • [24] On the distribution of eigenvalues in families of Cayley graphs
    Lalin, Matilde
    Ray, Anwesh
    EUROPEAN JOURNAL OF MATHEMATICS, 2024, 10 (03)
  • [25] Diameter bounds for planar graphs
    Fulek, Radoslav
    Moric, Filip
    Pritchard, David
    DISCRETE MATHEMATICS, 2011, 311 (05) : 327 - 335
  • [26] Bounds for the b-chromatic number of some families of graphs
    Kouider, M
    Zaker, M
    DISCRETE MATHEMATICS, 2006, 306 (07) : 617 - 623
  • [27] DOMINATION PARAMETERS AND DIAMETER OF ABELIAN CAYLEY GRAPHS
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2021, 36 (04): : 695 - 715
  • [28] The Thresholds for Diameter 2 in Random Cayley Graphs
    Christofides, Demetres
    Markstrom, Klas
    RANDOM STRUCTURES & ALGORITHMS, 2014, 45 (02) : 218 - 235
  • [29] ON THE DIAMETER AND BISECTOR SIZE OF CAYLEY-GRAPHS
    ANNEXSTEIN, F
    BAUMSLAG, M
    MATHEMATICAL SYSTEMS THEORY, 1993, 26 (03): : 271 - 291
  • [30] ON THE DIAMETER OF CAYLEY-GRAPHS OF THE SYMMETRIC GROUP
    BABAI, L
    SERESS, A
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 49 (01) : 175 - 179