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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers