A note on infinite transitive graphs

DOI10.1016/0012-365X(86)90151-2MaRDI QIDQ1080866zbMATH OpenFDO

Authors Norbert Seifter

Publication date 1986

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(86)90151-2

zbMATH Keywords

endsfragmentsstripvertex transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Review text

For a subgraph C of the graph X let \(\partial C\) denote the set of vertices in V(X)-V(C), which are joined in X to some \(v\in V(C)\). For an infinite graph X the relation \(\kappa_{\infty}(X)=\infty\) means, that there is no infinite subgraph C of X such that \(\partial C\) is finite while V(X)-V(C) is infinite. A strip is a connected graph X, for which there is some automorphism \(\alpha\) and some connected subgraph C such that \(| \partial C| <\infty\) and \(\alpha\) [C\(\cup \partial C]\subseteq C\). Generalizing a result of \textit{H. A. Jung} and \textit{M. E. Watkins} [Fragments and automorphisms of infinite graphs, Eur. J. Comb. 5, 149-162 (1984; Zbl 0547.05040)] the author shows: If some group of automorphisms of the connected graph X acts transitively on V(X) and has a center element with only infinite cycles, then \(\kappa_{\infty}(X)=\infty\) or X is a strip.

Recommendations

• Fragments and automorphisms of infinite graphs
• On vertex transitive graphs of infinite degree
• Some results on ends and automorphisms of graphs
• A note on the growth of transitive graphs
• A structure theorem for boundary-transitive graphs with infinitely many ends

Cites work

• A note on fragments of infinite graphs
• Automorphisms and endomorphisms of infinite locally finite graphs
• Fragments and automorphisms of infinite graphs
• scientific article; zbMATH DE number 3963869 (Why is no real title available?)
• On automorphisms of infinite graphs with forbidden subgraphs
• The action of nilpotent groups on infinite graphs
• Über unendliche Wege in Graphen

Cited in

(14)

• Nilpotent groups and transitive graphs
• On the action of nilpotent and metabelian groups on infinite, locally finite graphs
• A structure theorem for boundary-transitive graphs with infinitely many ends
• A note on the growth of transitive graphs
• A note on intertwines of infinite graphs
• Translations and semi-translations in infinite graphs
• A short note on the existence of infinite sequences of \(\gamma \)-graphs of graphs
• Transitivity conditions in infinite graphs
• Infinite quasi-transitive digraphs with domination number 2
• scientific article; zbMATH DE number 3963869 (Why is no real title available?)
• scientific article; zbMATH DE number 15035 (Why is no real title available?)
• Uncountable transfinite graphs and electrical networks
• A NOTE ON THE TOTALLY TRANSITIVE GRAPH MAPS STABILITY OF PWL CELLULAR
• On vertex transitive graphs of infinite degree

This page was built for publication: A note on infinite transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1080866)