A note on 2-factors with two components (Q2570117)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on 2-factors with two components
scientific article

    Statements

    A note on 2-factors with two components (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 October 2005
    0 references
    The authors prove that any Hamiltonian graph of order \(n\geq 6\) and minimum degree at least \(5n/12+2\) has a \(2\)-factor with two components. The motivation is \textit{G. A. Dirac}'s [Proc. Lond. Math. Soc., III. Ser. 2, 69--81 (1952; Zbl 0047.17001)] and \textit{S. Brandt}'s et al. [J. Graph Theory 24, 165--173 (1997; Zbl 0879.05060)] theorem that minimum degree at least \(n/2\) is sufficient both for Hamiltonicity and for the existence of a \(2\)-factor with two components. Thus the paper under review can relax the lower bound if Hamiltonicity is known from other sources. Note that a Hamilton cycle can be seen as a connected \(2\)-factor. The authors remark that the result probably is not best possible.
    0 references
    Hamiltonian cycle
    0 references
    minimum degree
    0 references

    Identifiers