End-transitive graphs

被引：0
|
作者：
Matthias Hamann
机构：
[1] Universität Hamburg,Fachbereich Mathematik
来源：
Israel Journal of Mathematics | 2012年 / 189卷
关键词：
Automorphism Group; Structure Tree; Connected Graph; Transitive Graph; Cambridge Philosophical Society;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We investigate the structure of connected graphs, not necessarily locally finite, with infinitely many ends. We study end-transitive such graphs and such graphs with the property that the stabilizer of some end acts transitively on the vertices of the graph. In both cases we show that the graphs have a tree-like structure.
引用
收藏
页码：437 / 459
页数：22
相关论文
共 50 条
  • [1] End-transitive graphs
    Hamann, Matthias
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2012, 189 (01) : 437 - 459
  • [2] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128
  • [3] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
    EVEN, S
    LEMPEL, A
    PNUELI, A
    [J]. JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
  • [4] MAINTENANCE OF TRANSITIVE CLOSURES AND TRANSITIVE REDUCTIONS OF GRAPHS
    LAPOUTRE, JA
    VANLEEUWEN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 314 : 106 - 120
  • [5] Transitive closure and transitive reduction in bidirected graphs
    Bessouf, Ouahiba
    Khelladi, Abdelkader
    Zaslavsky, Thomas
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 295 - 315
  • [6] COMPLETELY TRANSITIVE CODES AND DISTANCE TRANSITIVE GRAPHS
    RIFA, J
    PUJOL, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 539 : 360 - 367
  • [7] Transitive closure and transitive reduction in bidirected graphs
    Ouahiba Bessouf
    Abdelkader Khelladi
    Thomas Zaslavsky
    [J]. Czechoslovak Mathematical Journal, 2019, 69 : 295 - 315
  • [8] Accessibility in Transitive Graphs
    Hamann, Matthias
    [J]. COMBINATORICA, 2018, 38 (04) : 847 - 859
  • [9] Planar transitive graphs
    Hamann, Matthias
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [10] On geodesic transitive graphs
    Jin, Wei
    Devillers, Alice
    Li, Cai Heng
    Praeger, Cheryl E.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (03) : 168 - 173
12345