1.Previous
3.Next

where m != n, which includes the star graphs . For graphs on n vertices, there are (n-1)/2 such graphs for odd n and (n-2) for even n.Additional edge transitive graphs which are not symmetric can be formed as subgraphs of these complete bi-partite graphs in certain cases. Subgraphs of complete bipartite graphs K_m,n exist when m and n share a factor greater than 2. When the greatest common factor is 2, subgraphs exist when 2n/m is even or if m=4 and n is an odd multiple of 6. So edge transitive subgraphs exist for K_3,6,

1.Previous
3.Next