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
ISRAEL JOURNAL OF MATHEMATICS, 2012, 189 (01) : 437 - 459
[2] TRANSITIVE GRAPHS
BRYANT, VW
HARRIS, KG
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
JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
[4] MAINTENANCE OF TRANSITIVE CLOSURES AND TRANSITIVE REDUCTIONS OF GRAPHS
LAPOUTRE, JA
VANLEEUWEN, 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
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 295 - 315
[6] COMPLETELY TRANSITIVE CODES AND DISTANCE TRANSITIVE GRAPHS
RIFA, J
PUJOL, 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
Czechoslovak Mathematical Journal, 2019, 69 : 295 - 315
[8] On geodesic transitive graphs
Jin, Wei
Devillers, Alice
Li, Cai Heng
Praeger, Cheryl E.
DISCRETE MATHEMATICS, 2015, 338 (03) : 168 - 173
[9] Planar transitive graphs
Hamann, Matthias
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
[10] Accessibility in Transitive Graphs
Hamann, Matthias
COMBINATORICA, 2018, 38 (04) : 847 - 859

← 1 2 3 4 5 →