Vertex-transitive graph Guide, Meaning , Facts, Information and Description

In mathematics, a vertex-transitive graph is a graph G such that, given any two vertices v₁ and v₂ of G, there is some automorphism

f : G → G

such that

f ( v₁ ) = v₂.

In other words, a graph is vertex-transitive if its automorphism group acts transitively upon its vertices.

Every vertex-transitive graph is regular

See also

• Edge-transitive graph

This is an Article on Vertex-transitive graph. Page Contains Information, Facts Details or Explanation Guide About Vertex-transitive graph

	Web www.E-paranoids.com