Decompositions of \(\lambda K_n\) using Stanton-type graphs (Q2927771)

From MaRDI portal





scientific article; zbMATH DE number 6365692
Language Label Description Also known as
English
Decompositions of \(\lambda K_n\) using Stanton-type graphs
scientific article; zbMATH DE number 6365692

    Statements

    0 references
    0 references
    4 November 2014
    0 references
    Stanton graph
    0 references
    complete multigraph decomposition
    0 references
    Decompositions of \(\lambda K_n\) using Stanton-type graphs (English)
    0 references
    A Stanton type graph \(S(n,m)\) is a connected multigraph with \(n\) vertices and \(m\) edges such that the edge multiplicities are \(1,2,\dots,m\), each appearing precisely once. The LOE and ELO graphs are \(S(4,3)\) paths with the central edge of multiplicity 2 and 1, respectively.NEWLINENEWLINEMinimal values of \(\lambda\) for which LEO or ELO decompositions of \(\lambda K_n\) exist are determined for all values of \(n\).
    0 references

    Identifiers