Minimum degree, independence number and regular factors (Q1906860)

From MaRDI portal





scientific article; zbMATH DE number 837842
Language Label Description Also known as
English
Minimum degree, independence number and regular factors
scientific article; zbMATH DE number 837842

    Statements

    Minimum degree, independence number and regular factors (English)
    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
    regular factor
    0 references
    minimum degree
    0 references
    independence number
    0 references
    lower bound
    0 references

    Identifiers