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 条

[31] On normal quotients of transitive graphs
Muzychuk, M
ARS COMBINATORIA, 2001, 59 : 171 - 180
[32] A new class of transitive graphs
Hu, Fu-Tao
Wang, Jian-Wei
Xu, Jun-Ming
DISCRETE MATHEMATICS, 2010, 310 (04) : 877 - 886
[33] On Making Directed Graphs Transitive
Weller, Mathias
Komusiewicz, Christian
Niedermeier, Rolf
Uhlmann, Johannes
ALGORITHMS AND DATA STRUCTURES, 2009, 5664 : 542 - 553
[34] NEIGHBORHOODS OF TRANSITIVE GRAPHS AND GRRS
GODSIL, CD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 116 - 140
[35] NILPOTENT GROUPS AND TRANSITIVE GRAPHS
SEIFTER, N
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (03) : 356 - 366
[36] On the Structure of Vertex Transitive Graphs
Benjamini, Itai
COARSE GEOMETRY AND RANDOMNESS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLI - 2011, 2013, 2100 : 19 - 21
[37] On transitive decompositions of disconnected graphs
Pearce, Geoffrey
DISCRETE MATHEMATICS, 2009, 309 (12) : 3774 - 3778
[38] Semi-transitive graphs
Wilson, S
JOURNAL OF GRAPH THEORY, 2004, 45 (01) : 1 - 27
[39] Percolation on nonunimodular transitive graphs
Timar, Adam
ANNALS OF PROBABILITY, 2006, 34 (06): : 2344 - 2364
[40] PARKING ON TRANSITIVE UNIMODULAR GRAPHS
Damron, Michael
Gravner, Janko
Junge, Matthew
Lyu, Hanbaek
Sivakoff, David
ANNALS OF APPLIED PROBABILITY, 2019, 29 (04): : 2089 - 2113

← 1 2 3 4 5 →