Primitive decompositions of Johnson graphs (Q941310)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Primitive decompositions of Johnson graphs |
scientific article |
Statements
Primitive decompositions of Johnson graphs (English)
0 references
4 September 2008
0 references
The Johnson graph \(J(n,k)\) is the graph with vertices representing the \(k\)-element subsets of a set with \(n\) vertices where two vertices are adjacent if the corresponding sets have \(k-1\) elements in common. A transitive decomposition of a graph \(G\) is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In the paper all transitive decompositions of Johnson graphs such that the group preserving the partition is arc-transitive and acts primitively on the parts are determined.
0 references
Johnson graphs
0 references
graph decompositions
0 references
0 references