Resolvable tree designs (Q1200005)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Resolvable tree designs
scientific article

    Statements

    Resolvable tree designs (English)
    0 references
    0 references
    17 January 1993
    0 references
    A graph \(G\) has an \(H\)-factorization \((H| G)\) if the edges of \(G\) can be partitioned into \(H\)-factors (an \(H\)-factor is a spanning subgraph each component of which is isomorphic to \(H\)). Let \(K_ n\) denote the complete graph of order \(n\) where each edge has multiplicity \(\lambda\) and \(T_ k\) be a tree with \(k\) vertices. Main results are \[ \text{If } T_ k| K_ k\text{ then } T_ k|\lambda K_ n\text{ iff } n\equiv 0\pmod k\text{ and } \lambda k(n-1)\equiv 0\pmod{2(k-1)}. \tag{1} \] \[ \text{If } T_ k| 2K_ k\text{ then }T_ k| 2\lambda K_ n\text{ iff } n\equiv 0\pmod k \text{ and }\lambda k(n-1)\equiv 0\pmod{k-1}. \tag{2} \] {}.
    0 references
    0 references
    0 references
    factorization
    0 references
    complete graph
    0 references
    tree
    0 references