Accessibility in Transitive Graphs

被引:4
|
作者
Hamann, Matthias [1 ,2 ]
机构
[1] Univ Hamburg, Dept Math, Bundesstr 55, D-20146 Hamburg, Germany
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
关键词
CAYLEY-GRAPHS; TREES;
D O I
10.1007/s00493-017-3361-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that the cut space of any transitive graph G is a finitely generated Aut(G)-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every locally finite transitive graph whose cycle space is generated by cycles of bounded length is accessible. In addition, it implies Dunwoody's conjecture that locally finite hyperbolic transitive graphs are accessible. As a further application, we obtain a combinatorial proof of Dunwoody's accessibility theorem of finitely presented groups.
引用
收藏
页码:847 / 859
页数:13
相关论文
共 50 条
  • [1] Accessibility in Transitive Graphs
    Matthias Hamann
    Combinatorica, 2018, 38 : 847 - 859
  • [2] VERTEX-TRANSITIVE GRAPHS AND ACCESSIBILITY
    THOMASSEN, C
    WOESS, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 248 - 268
  • [3] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128
  • [4] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
    EVEN, S
    LEMPEL, A
    PNUELI, A
    JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
  • [5] MAINTENANCE OF TRANSITIVE CLOSURES AND TRANSITIVE REDUCTIONS OF GRAPHS
    LAPOUTRE, JA
    VANLEEUWEN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 314 : 106 - 120
  • [6] Transitive closure and transitive reduction in bidirected graphs
    Bessouf, Ouahiba
    Khelladi, Abdelkader
    Zaslavsky, Thomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 295 - 315
  • [7] COMPLETELY TRANSITIVE CODES AND DISTANCE TRANSITIVE GRAPHS
    RIFA, J
    PUJOL, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 360 - 367
  • [8] Transitive closure and transitive reduction in bidirected graphs
    Ouahiba Bessouf
    Abdelkader Khelladi
    Thomas Zaslavsky
    Czechoslovak Mathematical Journal, 2019, 69 : 295 - 315
  • [9] On geodesic transitive graphs
    Jin, Wei
    Devillers, Alice
    Li, Cai Heng
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2015, 338 (03) : 168 - 173
  • [10] Planar transitive graphs
    Hamann, Matthias
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):