数学理论与应用 ›› 2022, Vol. 42 ›› Issue (3): 46-.doi: 10.3969/j.issn.1006-8074.2022.03.004
吴剑章
Wu Jianzhang
摘要: 在资源调度网络中, 资源调度的可行性等价于对应网络图中分数因子的存在性. 研究特定图结构中分数因子的存在性可以帮助工程师设计和构建有效利用资源的网络. 一个图称为全分数 $(g,f,n',m)$-临界消去图, 如果从 $G$ 中删除任何 $n'$ 个顶点后, 剩余的图仍然是全分数 $(g,f,m)$-消去图. 在本文中, 我们给出两个使图成为全分数 $(g,f,n',m)$-临界消去图的联结数条件, 并且通过例子说明结果是紧的.