TY - JOUR
T1 - Partition graphs for finite symmetric groups
AU - Conder, M.
AU - Morton, M.
AU - Praeger, Cheryl
PY - 1997
Y1 - 1997
N2 - This paper outlines an investigation of a class of are-transitive graphs admitting a finite symmetric group S-n acting primitively on vertices, with vertex-stabilizer isomorphic to the wreath product S-m wr S-r (preserving a partition of {1, 2,...,n} into r parts of equal size m). Several properties of these graphs are considered, including their correspondence with r x r matrices with constant row- and column-sums equal to m, their girth, and the local action of the vertex-stabilizer. Also, it is shown that the only instance where S-n acts transitively on 2-arcs occurs in the case m = r = 2, (C) 1997 John Wiley & Sons, Inc.
AB - This paper outlines an investigation of a class of are-transitive graphs admitting a finite symmetric group S-n acting primitively on vertices, with vertex-stabilizer isomorphic to the wreath product S-m wr S-r (preserving a partition of {1, 2,...,n} into r parts of equal size m). Several properties of these graphs are considered, including their correspondence with r x r matrices with constant row- and column-sums equal to m, their girth, and the local action of the vertex-stabilizer. Also, it is shown that the only instance where S-n acts transitively on 2-arcs occurs in the case m = r = 2, (C) 1997 John Wiley & Sons, Inc.
U2 - 10.1002/(SICI)1097-0118(199706)25:2<107::AID-JGT2>3.0.CO;2-Q
DO - 10.1002/(SICI)1097-0118(199706)25:2<107::AID-JGT2>3.0.CO;2-Q
M3 - Article
VL - 25
SP - 107
EP - 117
JO - Journal of Graph Theory
JF - Journal of Graph Theory
ER -