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 条
  • [31] ON THE SPECTRUM OF CAYLEY GRAPHS
    Ghorbani, M.
    Larki, F. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1283 - 1289
  • [32] SPECTRA OF CAYLEY GRAPHS
    BABAI, L
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 180 - 189
  • [33] On the spectrum of Cayley graphs
    Ghorbani, M.
    Songhori, M.
    ALGEBRA AND DISCRETE MATHEMATICS, 2020, 30 (02): : 194 - 206
  • [34] Integral Cayley Graphs
    W. Guo
    D. V. Lytkina
    V. D. Mazurov
    D. O. Revin
    Algebra and Logic, 2019, 58 : 297 - 305
  • [35] Shifts in Cayley graphs
    Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000 Ljubljana, Slovenia
    Discrete Math, 1600, 12 (3748-3756):
  • [36] On Cayley graphs of bands
    Fan, Suohai
    Zeng, Yanshan
    SEMIGROUP FORUM, 2007, 74 (01) : 99 - 105
  • [37] Quasirandom Cayley graphs
    Conlon, David
    Zhao, Yufei
    DISCRETE ANALYSIS, 2017, : 1 - 14
  • [38] On recognizing cayley graphs
    Departament de Matemática Aplicada i Telemática, Univ. Politécnica de Catalunya, Campus Nord, Edifici C3, c/ Jordi Girona 1-2, Barcelona
    08034, Spain
    不详
    91405, France
    不详
    33405, France
    不详
    NSW
    2109, Australia
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1879 : 76 - 87
  • [39] Cayley digraphs and graphs
    Delorme, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1307 - 1315
  • [40] Shifts in Cayley graphs
    Verret, Gabriel
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3748 - 3756
12345