连通分数1-因子的两个充分条件

分数因子作为因子概念的扩展,在网络设计、网络通讯与传输、多面体组合等诸多领域有着广泛的应用.而联结数与韧度作为衡量网络坚韧度和易受攻击性的重要参数,已成为网络设计好坏的重要评判标准之一.针对这两个参数,本文给出存在连通分数1-因子的两个充分条件.

关于分数因子两个开问题的解答

本文指出极小连通二部分数1-因子不一定是极小2-连通图.研究了σ_2(G)与分数k-因子存在性之间的关系,指出存在一个特例在满足阶数n≥4k-5,δ(G)≥k且σ_2(G)≥n条件下,图G不存在分数k-因子.