edge transitine

ThenΓis G-edge-transitive if and only ifΓis one of following graphs: 1)p~mK_1,p~(n-1-m),0≤m≤n-1; 2)P~mK_1,p~(n-m),0≤m≤n; 3)p~mK_p,p~(n-m-1),0≤m≤n-2; 4)p~(n-m)C_p~m,p~.

如果G在Γ的边集合上传递,则称Γ是G-边传递图。