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 the normal view instead:

scientific article; zbMATH DE number 4027519
Language Label Description Also known as
default for all languages
No label defined
    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
      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 references

      Identifiers