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 条
  • [1] Orthogonal double covers of Cayley graphs
    Scapellato, R.
    El-Shanawany, R.
    Higazy, M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3111 - 3118
  • [2] Graphs with Cayley canonical double covers
    Hujdurovic, Ademir
    [J]. DISCRETE MATHEMATICS, 2019, 342 (09) : 2542 - 2548
  • [3] Homomorphisms of Cayley Graphs and Cycle Double Covers
    Husek, Radek
    Samal, Robert
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [4] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    [J]. ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [5] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    [J]. JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [6] Which Haar graphs are Cayley graphs?
    Estelyi, Istvan
    Pisanski, Tomaz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [7] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    [J]. GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
  • [8] Henson graphs and Urysohn—Henson graphs as Cayley graphs
    Gregory Cherlin
    [J]. Functional Analysis and Its Applications, 2015, 49 : 189 - 200
  • [9] TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS
    Dalfo, Cristina
    Fiol, Miquel Angel
    Pavlikova, Sona
    Siran, Jozef
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 433 - 445
  • [10] Honeycomb toroidal graphs are Cayley graphs
    Alspach, Brian
    Dean, Matthew
    [J]. INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 705 - 708
12345