Factors of trees (Q1331986): Difference between revisions

The author gives criteria for a tree \(T_ n\) to have an \(f\)-factor or a \((g,f)\)-factor that give rise to \(O(n)\) and \(O(n^ 2)\) algorithms for these two problems.