|
|||||
|
|
Primitive decompositions of Johnson graphs |
|
| Authors: | Alice Devillers Michael Giudici Cai Heng Li Cheryl E Praeger |
| Institution: | aUniversité Libre de Bruxelles, Département de Mathématiques, Géométrie, CP 216, Boulevard du Triomphe, B-1050 Brussels, Belgium;bSchool of Mathematics and Statistics, The University of Western Australia, 35 Stirling Highway, Crawley, WA 6009, Australia |
| Abstract: | A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all transitive decompositions of the Johnson graphs such that the group preserving the partition is arc-transitive and acts primitively on the parts. |
| Keywords: | Johnson graphs Graph decompositions |
| 本文献已被 ScienceDirect 等数据库收录！ | |