摘要： 利用简单图G的最小支配集顶点数γ刻画了该图的最多叶生成树中叶数的下确界。即L(G)≥n-3γ+2。其中L(G)表示图G的生成树的叶数,n是G的顶点数。同时对于N.Linial关于r-正则留图的最多叶生成树叶数的猜想公式L(G)≥n·((r-2)/(r+1))+d中的d做出了估计,即d≤(r+4)/(r+1)r=2kd≤(r+7)/(r+1)r=2k+1
中图分类号:
郝培锋. 多叶生成树及N.Linial猜想[J]. 东北大学学报:自然科学版, 1992, 13(5): 518-520.
-. -[J]. Journal of Northeastern University:Natural Science, 1992, 13(5): 518-520.
