Orthogonal \([k-1,k+1]\)-factorizations in graphs (Q1918196)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Orthogonal \([k-1,k+1]\)-factorizations in graphs
scientific article

    Statements

    Orthogonal \([k-1,k+1]\)-factorizations in graphs (English)
    0 references
    25 November 1996
    0 references
    Let \(G\) be a graph. Let \(F= \{F_1, F_2,\dots, F_d\}\) be a factorization of \(G\), and let \(H\) be a subgraph of \(G\). If \(H\) has exactly one edge in common with \(F_i\) for all \(i= 1,2,\dots, d\), then we say that \(F\) is orthogonal to \(H\). This paper proves that for any \(d\)-matching \(M\) of a \([kd- 1, kd+ 1]\)-graph \(G\), there is a \([k- 1, k+ 1]\)-factorization of \(G\) orthogonal to \(M\) where \(k\geq 2\) is an integer.
    0 references
    matching
    0 references
    factorization
    0 references
    0 references
    0 references

    Identifiers