Minimum degree, independence number and regular factors (Q1906860)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimum degree, independence number and regular factors
scientific article

    Statements

    Minimum degree, independence number and regular factors (English)
    0 references
    0 references
    0 references
    24 January 1996
    0 references
    The author shows that if for a graph \(G\), \(\delta(G)> \alpha(G)\), then \(G\) has a 2-factor and goes on to describe those graphs in which \(\delta(G)= \alpha(G)\) but \(G\) has no 2-factor. (Note that \(\delta(G)\) denotes the minimum degree in \(G\), and \(\alpha(G)\) the independence number.) In the case of \(k\)-factors, a lower bound on \(\kappa(G)\) (the connectivity of \(G\)) in terms of \(\alpha(G)\) and \(k\) which guarantees a \(k\)-factor is given.
    0 references
    0 references
    regular factor
    0 references
    minimum degree
    0 references
    independence number
    0 references
    lower bound
    0 references