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] Integral Cayley Graphs
    W. Guo
    D. V. Lytkina
    V. D. Mazurov
    D. O. Revin
    [J]. Algebra and Logic, 2019, 58 : 297 - 305
  • [32] SPECTRA OF CAYLEY GRAPHS
    BABAI, L
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 180 - 189
  • [33] On Cayley graphs of bands
    Fan, Suohai
    Zeng, Yanshan
    [J]. SEMIGROUP FORUM, 2007, 74 (01) : 99 - 105
  • [34] On recognizing cayley graphs
    Barrière, Lali
    Fraigniaud, Pierre
    Gavoille, Cyril
    Mans, Bernard
    Robson, John M.
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1879 : 76 - 87
  • [35] Quasirandom Cayley graphs
    Conlon, David
    Zhao, Yufei
    [J]. DISCRETE ANALYSIS, 2017, : 1 - 14
  • [36] Cayley digraphs and graphs
    Delorme, Charles
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1307 - 1315
  • [37] Shifts in Cayley graphs
    Verret, Gabriel
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 3748 - 3756
  • [38] Covers of eulerian graphs
    Fan, GH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (02) : 173 - 187
  • [39] ON TOTAL COVERS OF GRAPHS
    ALAVI, Y
    LIU, JQ
    WANG, JF
    ZHANG, ZF
    [J]. DISCRETE MATHEMATICS, 1992, 100 (1-3) : 229 - 233
  • [40] Odd covers of graphs
    Buchanan, Calum
    Clifton, Alexander
    Culver, Eric
    Nie, Jiaxi
    O'Neill, Jason
    Rombach, Puck
    Yin, Mei
    [J]. JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 420 - 439
12345