On automorphism groups of some PCS graphs

DOI10.1007/BF02986663MaRDI QIDQ1334946zbMATH OpenFDO

Authors Reginaldo M. Marcelo, Ken-ichi Shinoda, Mari-jo P. Ruiz

Publication date 26 September 1994

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02986663

zbMATH Keywords

automorphism groupscharacterization theoremcolor-preserving automorphismsnormal subgroupPCS graphspoint-color symmetric graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 4012644
• Farb- und zerlegungstreue Automorphismen von Graphen
• Cyclic automorphism groups of graphs and edge-colored graphs
• scientific article; zbMATH DE number 4073004
• scientific article; zbMATH DE number 4021177

Cites work

• A One-Regular Graph of Degree Three
• Automorphism groups of pictures
• Constructions of point-colour-symmetric graphs
• scientific article; zbMATH DE number 3851135 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3407710 (Why is no real title available?)
• Self-dual configurations and regular graphs

Cited in

(3)

• Automorphism groups of pictures
• Automorphism groups of the Pancake graphs
• Mari-Jo P. Ruiz and graph theory

This page was built for publication: On automorphism groups of some PCS graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1334946)