On covers of graphs by Cayley graphs

被引：4
|
作者：
Georgakopoulos, Agelos [1 ]
机构：
[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2017年 / 64卷
基金：
英国工程与自然科学研究理事会; 欧洲研究理事会;
关键词：
D O I：
10.1016/j.ejc.2017.03.013
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that every vertex transitive, planar, 1-ended, graph covers every graph whose balls of radius r are isomorphic to the ball of radius r in G for a sufficiently large r. It is natural to ask whether this is true for all finitely presented Cayley graphs, but the answer turns out to be negative (de la Salle and Tessera, 2015). (c) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码：57 / 65
页数：9
相关论文
共 50 条
  • [41] COVERS OF GRAPHS AND EGQS
    CAMERON, PJ
    [J]. DISCRETE MATHEMATICS, 1991, 97 (1-3) : 83 - 92
  • [42] CYCLES IN GRAPHS AND COVERS
    Dreher, Deanna
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1797 - 1819
  • [43] Energy of unitary Cayley graphs and gcd-graphs
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    Meemark, Yotsanan
    Suntornpoch, Borworn
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1336 - 1343
  • [44] Cayley type graphs and cubic graphs of large girth
    Bray, J
    Parker, C
    Rowley, P
    [J]. DISCRETE MATHEMATICS, 2000, 214 (1-3) : 113 - 121
  • [45] On groups all of whose Haar graphs are Cayley graphs
    Feng, Yan-Quan
    Kovacs, Istvan
    Yang, Da-Wei
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 59 - 76
  • [46] On groups all of whose Haar graphs are Cayley graphs
    Yan-Quan Feng
    István Kovács
    Da-Wei Yang
    [J]. Journal of Algebraic Combinatorics, 2020, 52 : 59 - 76
  • [47] A note on the generalized Petersen graphs that are also Cayley graphs
    Sarazin, ML
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 226 - 229
  • [48] Tree spanners, Cayley graphs, and diametrically uniform graphs
    Manuel, P
    Rajan, L
    Rajasingh, I
    Alaguvel, A
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 334 - 345
  • [49] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
    Conder, Marston D. E.
    Estelyi, Istvan
    Pisanski, Tomaz
    [J]. DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
  • [50] Connected graphs as subgraphs of Cayley graphs: Conditions on Hamiltonicity
    Qin, Yong
    Xiao, Wenjun
    Miklavic, Stefko
    [J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5426 - 5431
12345