Edge-transitive Graph

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 : GG
such that
f ( e1 ) = e2.
In other words, a graph is edge-transitive if its automorphism group acts transitively upon its edges.

Examples and properties

  • Any complete bipartite graph K_{m,n} is edge-transitive.
  • Any edge-transitive graph that is not vertex-transitive is bipartite.

See also

 

<< PreviousWord BrowserNext >>
pnh
octahedral number
polarization (politics)
polarization (psychology)
soft point bullet
great eastern main line
great western main line
operation mockingbird
u.s. congressional delegations from connecticut
tinsagu nu hana
treatment action campaign
hiram m. chittenden locks
ryukyuan songs
patrick bouvier kennedy
james strang
rafah
list of english words of etruscan origin
portuguese galician
koeberg
bbc sports personality of the year lifetime achievement award
evidentialism
bbc sports personality of the year coach award
ryukyuan languages
talyn
fred lawrence whipple
okanogan national forest
bbc sports personality of the year helen rollason award
ctg
bbc sports personality of the year young personality
bbc sports personality of the year unsung hero award
contraction (childbirth)
mendocino national forest
gentle on my mind
alt camp
abc800
edward emerson barnard
winner's curse
memphis soul
johann daniel titius
alt empord
fetal distress
cardiotocography
alfred newman
federico maria sardelli