On weakly symmetric graphs of order twice a prime (Q1069953)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On weakly symmetric graphs of order twice a prime
scientific article

    Statements

    On weakly symmetric graphs of order twice a prime (English)
    0 references
    0 references
    0 references
    1987
    0 references
    A graph is weakly symmetric if its automorphism group is transitive on both its vertex-set and its edge-set. \textit{C.-Y. Chao} [Trans. Am. Math. Soc. 158, 247-256 (1971; Zbl 0217.024)] characterized all weakly symmetric graphs of prime order and showed that such graphs are also transitive on directed edges. This paper determines all weakly symmetric graphs of order twice a prime and shows that these graphs too are directed-edge-transitive. The proof of this result relies on several important group-theoretic results including the recently-completed classification of finite simple groups.
    0 references
    vertex transitive graph
    0 references
    edge transitive graph
    0 references
    automorphism group
    0 references
    weakly symmetric graphs
    0 references
    finite simple groups
    0 references

    Identifiers