A characterization of locally finite vertex-transitive graphs (Q1095158)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A characterization of locally finite vertex-transitive graphs |
scientific article; zbMATH DE number 4027519
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characterization of locally finite vertex-transitive graphs |
scientific article; zbMATH DE number 4027519 |
Statements
A characterization of locally finite vertex-transitive graphs (English)
0 references
1987
0 references
In 1985 the reviewer asked the following: Is it true if G is a connected, locally-finite graph with the property that all its vertex-deleted subgraphs are isomorphic, then G must be regular? If G is regular then it is easy to prove that its automorphism group must act transitively on its vertex set. It is also not hard to prove that the answer to the above question is yes when G is finite. The author here proves that a locally finite graph without isolated vertices is vertex transitive if and only if all its vertex-deleted subgraphs are isomorphic, thus completely answering the original question. His proof is short and elegant.
0 references
vertex transitive graph
0 references
vertex-deleted subgraphs
0 references
0.9242728
0 references
0 references
0 references
0.91252637
0 references
0.9026167
0 references
0.90064216
0 references