Jump to content

Edge-transitive graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 212.18.56.195 (talk) at 02:14, 7 March 2005 (→See also). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, an edge-transitive graph is a graph G such that, given any two edges e1 and e2 of G, there is some automorphism

f : G → G

such that

f ( e1 ) = e2.

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

See also

This article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Edge-transitive_graph&oldid=10885460"