J4 ›› 2010, Vol. 45 ›› Issue (2): 1-4.
• 论文 • 下一篇
陈宏宇 牛翠霞 邹青松
摘要:
设G=(V,E)是一个图。集合S⊆V称为一个k-分支限制控制集, 如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr (G)。证明了若树T有n个顶点,则γkr (T)≥max{┌(n+2)/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。
No related articles found! |
|