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.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3111 - 3118
  • [2] Graphs with Cayley canonical double covers
    Hujdurovic, Ademir
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2542 - 2548
  • [3] Homomorphisms of Cayley Graphs and Cycle Double Covers
    Husek, Radek
    Samal, Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [4] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [5] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [6] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
  • [7] Which Haar graphs are Cayley graphs?
    Estelyi, Istvan
    Pisanski, Tomaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [8] A class of Cayley graphs on cubic graphs
    Wang, S.
    Li, X.
    2001, Xi'an Jiatong University (18):
  • [9] Henson graphs and Urysohn—Henson graphs as Cayley graphs
    Gregory Cherlin
    Functional Analysis and Its Applications, 2015, 49 : 189 - 200
  • [10] TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS
    Dalfo, Cristina
    Fiol, Miquel Angel
    Pavlikova, Sona
    Siran, Jozef
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 433 - 445
12345