|
Abstract
摘要 |
Differential equations are applied in the study of feedback numbers of random regular graphs. While the computation of the cardinality of a minimum feedback set or the order of a maximum induced forest in regular graphs is NP-complete for sufficiently large degree of regularity, good bounds and probabilistic asymptotic results may be obtained using this method. Open problems and progress will also be discussed.
Keywords: differential equations, feedback, induced forests, random regular graphs, statistical physics |
