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 条

[11] Honeycomb toroidal graphs are Cayley graphs
Alspach, Brian
Dean, Matthew
INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 705 - 708
[12] Ω-Covers of graphs
Parker, C
Rowley, P
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2000, 32 : 658 - 662
[13] On covers of graphs
Maxová, J
Nesetril, J
DISCRETE MATHEMATICS, 2004, 276 (1-3) : 287 - 294
[14] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
Hujdurovic, Ademir
Kutnar, Klavdija
Marusic, Dragan
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
[15] Henson graphs and Urysohn-Henson graphs as Cayley graphs
Cherlin, Gregory
FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2015, 49 (03) : 189 - 200
[16] Moore mixed graphs from Cayley graphs
Dalfo, Cristina
Fiol, Miquel Angel
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 183 - 195
[17] Diameter of Ramanujan Graphs and Random Cayley Graphs
Sardari, Naser T.
COMBINATORICA, 2019, 39 (02) : 427 - 446
[18] Balanced Cayley graphs and balanced planar graphs
Morris, Joy
Spiga, Pablo
Webb, Kerri
DISCRETE MATHEMATICS, 2010, 310 (22) : 3228 - 3235
[19] Diameter of Ramanujan Graphs and Random Cayley Graphs
Naser T. Sardari
Combinatorica, 2019, 39 : 427 - 446
[20] Eigenspaces of Hamming graphs and unitary Cayley graphs
Sander, Torsten
ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19

← 1 2 3 4 5 →