On the existence of a matching orthogonal to a 2-factorization (Q1262879)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the existence of a matching orthogonal to a 2-factorization
scientific article

    Statements

    On the existence of a matching orthogonal to a 2-factorization (English)
    0 references
    1989
    0 references
    Brian Alspach in 1988 posed the following problem: For any 2- factorization \(F_ 1,F_ 2,...,F_ d\) of a 2d-regular graph G, is it possible to find a d-matching M in G such that M contains precisely one edge from each of \(F_ 1,F_ 2,...,F_ d?\) The authors of this article show that if \(F_ 1,F_ 2,...,F_ d\) is a 2-factorization of a 2d- regular graph G of order \(n\geq 3,23d\), then G contains a d-matching with exactly one edge from each of \(F_ 1,F_ 2,...,F_ d\).
    0 references
    0 references
    2-factorization
    0 references
    2d-regular graph
    0 references
    d-matching
    0 references
    0 references
    0 references
    0 references
    0 references