English

Transitivity conditions in infinite graphs

Combinatorics 2009-10-30 v1
Authors: Matthias Hamann , Julian Pott
View on arXiv ↗ PDF ↗

Abstract

We study transitivity properties of graphs with more than one end. We completely classify the distance-transitive such graphs and, for all k≥3k \geq 3, the kk-CS-transitive such graphs.

Keywords

graph theory interval exchange maps random graphs

Cite

@article{arxiv.0910.5651,
  title  = {Transitivity conditions in infinite graphs},
  author = {Matthias Hamann and Julian Pott},
  journal= {arXiv preprint arXiv:0910.5651},
  year   = {2009}
}

Comments

20 pages

Related papers

View all related →
Combinatorics · Mathematics
End-transitive graphs
Matthias Hamann
2010-03-19
Combinatorics · Mathematics
On distance, geodesic and arc transitivity of graphs
Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger
2011-10-12
Combinatorics · Mathematics
On $k$-transitive closures of directed paths
Krzysztof Pszczoła
2014-12-24
Combinatorics · Mathematics
Characterising star-transitive and st(edge)-transitive graphs
Michael Giudici, Cai Heng Li, Akos Seress, Anne Thomas
2013-01-10
Group Theory · Mathematics
Geometry of non-transitive graphs
Josiah Oh, Mark Pengitore
2022-07-20
Discrete Mathematics · Computer Science
Generalized Vertex Transitivity in Graphs
Kannan Balakrishnan, Divya Sindhu Lekha, Manoj Changat, Bijo S. Anand +1
2018-09-03
Combinatorics · Mathematics
Edge-Transitive Graphs
Heather A. Newman, Hector Miranda, Darren A. Narayan
2019-11-13
Combinatorics · Mathematics
Transitive oriented 3-Hypergraphs of cyclic orders
Natalia Garcia-Colin, Amanda Montejano, Luis Montejano, Deborah Oliveros
2012-10-26
Combinatorics · Mathematics
Sharply $k$-arc-transitive-digraphs: finite and infinite examples
Rögnvaldur G. Möller, Primož Potočnik, Norbert Seifter
2018-10-24
alg-geom · Mathematics
A New Approach to Characterise all the Transitive Orientations for an Undirected Graph
A. Belkasri, M. Hamade
2008-02-03
Operator Algebras · Mathematics
Aperiodicity Conditions in Topological $k$-Graphs
Sarah Wright
2012-10-17
Combinatorics · Mathematics
A characterisation of all vertex-transitive finite graphs of connectivity < 5
Jan Kurkofka, Tim Planken
2026-02-11
Combinatorics · Mathematics
Geodesic-transitive graphs with large diameter
Pei Ce Hua
2026-04-13
Group Theory · Mathematics
On transitivity and connectedness of Cayley graphs of gyrogroups
Rasimate Maungchang, Prathomjit Khachorncharoenkul, Kiattisak Prathom, Teerapong Suksumran
2021-05-14
Combinatorics · Mathematics
Presentations for Vertex Transitive Graphs
Agelos Georgakopoulos, Matthias Hamann, Alex Wendland
2020-07-14
Combinatorics · Mathematics
Two-geodesic transitive graphs of order $p^n$ with $n\leq3$
Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou, Fu-Gang Yin
2022-07-28
Combinatorics · Mathematics
On $s$-distance-transitive graphs
Hui Zhou, Cheryl Praeger, Michael Giudici, Rongquan Feng +1
2018-10-23
Combinatorics · Mathematics
A classification of connected-homogeneous digraphs
Matthias Hamann, Fabian Hundertmark
2010-04-30
Group Theory · Mathematics
Realizability problem for commuting graphs
Michael Giudici, Bojan Kuzma
2016-05-18
Combinatorics · Mathematics
Infinite graphs with finite metric dimension
Csaba Biró, Caroline E. Boone, Beth Novick, Hazel Torek
2026-04-17
Combinatorics · Mathematics
The 4-Regular Edge-Transitive Graphs of Girth 4
Tomas Boothby, Matt DeVos
2015-11-24
Combinatorics · Mathematics
Ends and vertices of small degree in infinite minimally k-(edge)-connected graphs
Maya Stein
2015-03-18
Combinatorics · Mathematics
Graphs with equal girth and circumference
Lewis Stanton, Jeffrey Thompson
2022-10-11
Combinatorics · Mathematics
A Shorter Proof of the Transitivity of Transfinite Connectedness
A. H. Zemanian
2007-05-23
Combinatorics · Mathematics
Tetravalent s-transitive graphs of order $6p^2$
Mohsen Ghasemi, AliAsghar Talebi, Narges Mehdipoor
2022-10-04
R2 v1 2026-06-21T14:04:55.887Z