Fragments and automorphisms of infinite graphs
The authors investigate the structure of infinite graphs \(\Gamma\) with \(\kappa_{\infty}(\Gamma)<\infty\) i.e. which can be separated into two or more infinite components by the removal of a finite number of vertices. The infinite components arising in this way are called fragments. A class of path-like graphs called strips are introduced. It is shown that if \(\Gamma\) is a vertex transitive graph and \(\kappa_{\infty}(\Gamma)<\infty\) then either \(\Gamma\) contains infinitely many pairwise disjoint fragments, or it is strip. The second half of the paper is devoted to a detailed study of strips and their automorphism groups.
- scientific article; zbMATH DE number 3847421
- A note on bounded automorphisms of infinite graphs
- On automorphisms of infinite graphs with forbidden subgraphs
- scientific article; zbMATH DE number 3880753
- On infinite graphs with a primitive automorphism group
- scientific article; zbMATH DE number 599133
- Automorphic decompositions of graphs
- scientific article; zbMATH DE number 3993631
- scientific article; zbMATH DE number 15866
- Decomposing infinite graphs
- A note on fragments of infinite graphs
- Automorphisms and endomorphisms of infinite locally finite graphs
- Connectivity of infinite graphs having a transitive torsion group action
- scientific article; zbMATH DE number 3224578 (Why is no real title available?)
- scientific article; zbMATH DE number 3328108 (Why is no real title available?)
- On a Class of Fixed-Point-Free Graphs
- On the connectivities of finite and infinite graphs
- On the structure of infinite vertex-transitive graphs
- THE DIMENSION OF A GRAPH
- The action of nilpotent groups on infinite graphs
- A note on infinite transitive graphs
- Nilpotent groups and transitive graphs
- Properties of graphs with polynomial growth
- On the action of nilpotent and metabelian groups on infinite, locally finite graphs
- Groups acting on graphs with polynomial growth
- A survey on graphs with polynomial growth
- Some results on ends and automorphisms of graphs
- Edge-transitive strips
- A note on the growth of transitive graphs
- Finite separating sets in locally finite graphs
- Fixed sets and free subgroups of groups acting on metric spaces
- On infinite graphs with a primitive automorphism group
- On finite fixed sets in infinite graphs
- Geodetic rays and fibers in one-ended planar graphs
- Bilateral denseness of the hyperbolic limit points of groups acting on metric spaces
- Quasiray decomposition of infinite graphs
- Infinite arc-transitive and highly-arc-transitive digraphs
- The connectivities of locally finite primitive graphs
- Finite contractions of graphs with polynomial growth
- Automorphisms of infinite Johnson graphs
- On infinite, cubic, vertex-transitive graphs with applications to totally disconnected, locally compact groups
- Analogues of Cayley graphs for topological groups
- The language of self-avoiding walks
- Geodetic rays and fibers in periodic graphs
- Decomposing Ends of Locally Finite Graphs
- Two-ended quasi-transitive graphs
- Metric ends, fibers and automorphisms of graphs
- CAYLEY–ABELS GRAPHS AND INVARIANTS OF TOTALLY DISCONNECTED, LOCALLY COMPACT GROUPS
- Some conditions for 1-transitivity
- On vertex transitive graphs of infinite degree
- Geometry of Gaussian free field sign clusters and random interlacements
- A note on bounded automorphisms of infinite graphs
This page was built for publication: Fragments and automorphisms of infinite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798669)
