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 条
  • [1] Presentations for vertex-transitive graphs
    Georgakopoulos, Agelos
    Wendland, Alex
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 795 - 826
  • [2] VERTEX-TRANSITIVE GRAPHS AND VERTEX-TRANSITIVE MAPS
    BABAI, L
    [J]. JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 587 - 627
  • [3] Vertex-transitive graphs and digraphs
    Scapellato, R
    [J]. GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 319 - 378
  • [4] VERTEX-TRANSITIVE GRAPHS AND ACCESSIBILITY
    THOMASSEN, C
    WOESS, W
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 248 - 268
  • [5] EXCESS IN VERTEX-TRANSITIVE GRAPHS
    BIGGS, NL
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1982, 14 (JAN) : 52 - 54
  • [6] Limits of vertex-transitive graphs
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Seress, Akos
    Trofimov, Vladimir
    [J]. ISCHIA GROUP THEORY 2004, PROCEEDINGS, 2006, 402 : 159 - +
  • [7] Vertex-transitive CIS graphs
    Dobson, Edward
    Hujdurovic, Ademir
    Milanic, Martin
    Verret, Gabriel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 87 - 98
  • [8] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
    ALSPACH, B
    PARSONS, TD
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
  • [9] STRUCTURE OF VERTEX-TRANSITIVE GRAPHS
    GREEN, AC
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 1 - 11
  • [10] On Isomorphisms of Vertex-transitive Graphs
    Chen, Jing
    Xia, Binzhou
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
12345