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 条
  • [21] On the eigenvalues of certain Cayley graphs and arrangement graphs
    Chen, Bai Fan
    Ghorbani, Ebrahim
    Wong, Kok Bin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 246 - 253
  • [22] Roughness in Cayley graphs
    Shahzamanian, M. H.
    Shirmohammadi, M.
    Davvaz, B.
    INFORMATION SCIENCES, 2010, 180 (17) : 3362 - 3372
  • [23] ON EXTENDABILITY OF CAYLEY GRAPHS
    Miklavic, Stefko
    Sparl, Primoz
    FILOMAT, 2009, 23 (03) : 93 - 101
  • [24] Integral Cayley Graphs
    Guo, W.
    Lytkina, D., V
    Mazurov, V. D.
    Revin, D. O.
    ALGEBRA AND LOGIC, 2019, 58 (04) : 297 - 305
  • [25] Eigenvalues of Cayley Graphs
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [26] On quantum Cayley graphs
    Wasilewski, Mateusz
    DOCUMENTA MATHEMATICA, 2024, 29 : 1281 - 1317
  • [27] ON THE WALKS ON CAYLEY GRAPHS
    Arezoomand, Majid
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (03): : 481 - 490
  • [28] CONNECTIVITY OF CAYLEY GRAPHS
    IMRICH, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (03) : 323 - 326
  • [29] On Cayley Graphs of Bands
    Suohai Fan
    Yanshan Zeng
    Semigroup Forum, 2007, 74 : 99 - 105
  • [30] On quasiabelian Cayley graphs
    Zgrablic, B
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 445 - 447
12345