Optimal packing of even circuits into a \(\text{DK}_ v\) (Q1918209)

From MaRDI portal





scientific article; zbMATH DE number 906670
Language Label Description Also known as
English
Optimal packing of even circuits into a \(\text{DK}_ v\)
scientific article; zbMATH DE number 906670

    Statements

    Optimal packing of even circuits into a \(\text{DK}_ v\) (English)
    0 references
    0 references
    17 February 1997
    0 references
    A packing of \(m\)-circuits into a complete directed symmetric graph with \(v\) vertices \((\text{DK}_v)\) is defined to be a family of edge disjoint directed cycles contained in \(\text{DK}_v\). The largest cardinality of such a packing will be denoted by \(p(v,m)\). The paper shows that for \(m =6, 8\) and 10, we have \(p(v,m) = B(v,m)\), where \(B(v,m) = \lceil v (v - 1)/m \rceil\) is an obvious upper bound for \(p(v,m)\). Hence, the values of \(p(v,m)\) are now known for all even \(m \leq 10\). Several results when \(m\) is even and greater than 10 are also presented.
    0 references
    circuits
    0 references
    decompositions
    0 references
    packing
    0 references

    Identifiers