Cayley graphs of the group ℤ4 that are limits of minimal vertex-primitive graphs of type HA

被引:0
|
作者
Kostousov K.V. [1 ]
机构
[1] Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Ekaterinburg, 620066
基金
俄罗斯基础研究基金会;
关键词
STEKLOV Institute; Connected Graph; Cayley Graph; Orbit Type; Crystallographic Group;
D O I
10.1134/S0081543807050082
中图分类号
学科分类号
摘要
In the joint paper by Giudici, Li, Praeger, Seress, and Trofimov, it is proved that any graph that is a limit of vertex-primitive graphs of type HA is isomorphic to a Cayley graph of the group ℤ d . Earlier, the author proved that for d ≤ 3 the number of pairwise nonisomorphic Cayley graphs of the group ℤ d , which are limits of minimal vertex-primitive graphs of type HA, is finite (and obtained their explicit description). The present paper includes the construction of a countable family of such graphs for the case d = 4; moreover, up to isomorphism there are only finitely many Cayley graphs of such a type outside this family. © 2007 Pleiades Publishing, Ltd.
引用
收藏
页码:S118 / S134
页数:16
相关论文
共 50 条
  • [41] Finite locally primitive abelian Cayley graphs
    LI CaiHeng 1
    2 School of Mathematics and Statistics
    Science China(Mathematics), 2011, 54 (04) : 845 - 854
  • [42] Finite locally primitive abelian Cayley graphs
    Li CaiHeng
    Lou BenGong
    Pan JiangMin
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (04) : 845 - 854
  • [43] Vertex-minimal planar graphs with a prescribed automorphism group
    C. J. Jones
    L.-K. Lauderdale
    Sarah E. Lubow
    Carlie J. Triplitt
    Journal of Algebraic Combinatorics, 2021, 53 : 355 - 367
  • [44] Vertex-minimal planar graphs with a prescribed automorphism group
    Jones, C. J.
    Lauderdale, L. -K.
    Lubow, Sarah E.
    Triplitt, Carlie J.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (02) : 355 - 367
  • [45] A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions
    Tomanova, Jana
    DISCRETE MATHEMATICS, 2010, 310 (01) : 192 - 195
  • [46] 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
  • [47] VERTEX-TRANSITIVE GRAPHS WHICH ARE NOT CAYLEY-GRAPHS .1.
    MCKAY, BD
    PRAEGER, CE
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 : 53 - 63
  • [48] Self-complementary vertex-transitive graphs need not be Cayley graphs
    Li, CH
    Praeger, CE
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2001, 33 : 653 - 661
  • [49] Cayley type graphs and cubic graphs of large girth
    Bray, J
    Parker, C
    Rowley, P
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 113 - 121
  • [50] Cayley-type graphs for group-subgroup pairs
    Reyes-Bustos, Cid
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 488 : 320 - 349