TY -的A2 Tramontana檐沟盟——吴法比奥盟- Cheng Baoyindureng PY - 2021 DA - 2021/06/07 TI -上 - - - - - -独立组件的一棵树SP - 5540604六世- 2021 AB -让 G 是一个图, k ≥ 1 是一个整数。一个子集 年代 一个图的顶点 G 被称为 k 分独立组 G 如果每个组成部分 G 年代 有订单最多 k 。的 k 分独立号码,用 α c k G 一个顶点子集的最大订单,诱发最大组件订单最多的子图 k 。如果一棵树,我们证明 T 的订单 n ,然后 α k T ≥ k / k + 1 n 。绑定是锋利的。另外,我们给一个线性时间算法寻找一个最大值 k 分独立集的树。SN - 1026 - 0226 UR - https://doi.org/10.1155/2021/5540604 - 10.1155 / 2021/5540604摩根富林明离散动力学自然界和社会中PB - Hindawi KW - ER