On automorphism groups of some PCS graphs (Q1334946)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On automorphism groups of some PCS graphs
scientific article

    Statements

    On automorphism groups of some PCS graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 September 1994
    0 references
    Let \(G= (V,E,C)\) be a simple undirected edge-colored finite graph, the color of an edge \((i,j)\) is denoted by \(c(i,j)\in C(G)\). \(\Aut(G)\) denotes the complete group of automorphisms of the graph \(G\) and \(\Aut_ c(G)\) its normal subgroup consisting of all color-preserving automorphisms. \(G\) is said to be a point-color symmetric graph (PCS) if \(\Aut_ c(G)\) acts transitively on \(V(G)\) and \(\Aut(G)\) acts transitivity on \(C(G)\). This paper reviews the characterization of PCS graphs based on the color- preserving automorphisms given by \textit{C. C. Chen} and \textit{H. H. Teh} [J. Comb. Theory, Ser. B 27, 160-167 (1979; Zbl 0418.05045)]. Particularly PCS pictures arrive at another characterization theorem. Finally a few results are summarized and some examples are given.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    automorphism groups
    0 references
    normal subgroup
    0 references
    point-color symmetric graph
    0 references
    PCS graphs
    0 references
    color-preserving automorphisms
    0 references
    characterization theorem
    0 references