Presentations for vertex-transitive graphs

被引：0
|
作者：
Agelos Georgakopoulos
Alex Wendland
机构：
[1] University of Warwick,Department of Mathematics
来源：
Journal of Algebraic Combinatorics | 2022年 / 55卷
关键词：
Group presentation; Cayley graph; Bi-Cayley graph; Vertex-transitive;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion of presentation allows us to represent every vertex-transitive graph.
引用
收藏
页码：795 / 826
页数：31
相关论文
共 50 条
  • [21] Vertex-transitive Diameter Two Graphs
    Wei Jin
    Li Tan
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 209 - 222
  • [22] STRUCTURE OF INFINITE VERTEX-TRANSITIVE GRAPHS
    JUNG, HA
    WATKINS, ME
    [J]. DISCRETE MATHEMATICS, 1977, 18 (01) : 45 - 53
  • [23] Vertex-transitive direct products of graphs
    Hammack, Richard H.
    Imrich, Wilfried
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [24] Odd automorphisms in vertex-transitive graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (02)
  • [25] Matchings in vertex-transitive bipartite graphs
    Péter Csikvári
    [J]. Israel Journal of Mathematics, 2016, 215 : 99 - 134
  • [26] A census of small transitive groups and vertex-transitive graphs
    Holt, Derek
    Royle, Gordon
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2020, 101 : 51 - 60
  • [27] On orders of automorphisms of vertex-transitive graphs
    Potocnik, Primoz
    Toledo, Micael
    Verret, Gabriel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 166 : 123 - 153
  • [28] ON THE DECOMPOSITION OF VERTEX-TRANSITIVE GRAPHS INTO MULTICYCLES
    LEIGHTON, FT
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1983, 88 (06): : 403 - 410
  • [29] Vertex-transitive Diameter Two Graphs
    Jin, Wei
    Tan, Li
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 209 - 222
  • [30] CIRCULANTS AND THE CHARACTERIZATION OF VERTEX-TRANSITIVE GRAPHS
    LEIGHTON, FT
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1983, 88 (06): : 395 - 402
12345