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 条
  • [21] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
  • [22] Vertex reconstruction in Cayley graphs
    Konstantinova, Elena
    DISCRETE MATHEMATICS, 2009, 309 (03) : 548 - 559
  • [23] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
  • [24] Vertex-primitive groups and graphs of order twice the product of two distinct odd primes
    Gamble, G
    Praeger, CE
    JOURNAL OF GROUP THEORY, 2000, 3 (03) : 247 - 269
  • [25] Coloring minimal Cayley graphs
    Garcia-Marco, Ignacio
    Knauer, Kolja
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 125
  • [26] Vertex-transitive graphs that are not Cayley graphs .2.
    McKay, BD
    Praeger, CE
    JOURNAL OF GRAPH THEORY, 1996, 22 (04) : 321 - 334
  • [27] ON NON-CAYLEY VERTEX-TRANSITIVE GRAPHS AND THE META-CAYLEY GRAPHS
    Mwambene, Eric
    QUAESTIONES MATHEMATICAE, 2011, 34 (04) : 425 - 431
  • [28] TETRAVALENT NORMAL PRIMITIVE CAYLEY GRAPHS
    Li, Jing Jian
    Ling, Bo
    Chen, Xiao Dan
    ARS COMBINATORIA, 2018, 139 : 69 - 83
  • [29] A Kind Of Conditional Vertex Connectivity Of Cayley Graphs Generated By Wheel Graphs
    Luo, Zuwen
    Xu, Liqiong
    COMPUTER JOURNAL, 2020, 63 (09): : 1372 - 1384
  • [30] Cyclic Vertex Connectivity of Trivalent Cayley Graphs
    Ke, Jenn-Yang
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (07): : 1828 - 1834