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
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