孤立韧度变种与分数[a,b]-因子存在性
作者机构：云南师范大学信息学院 浙江师范大学数学系
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：2024年
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：图 分数因子 分数[a,b]-因子 孤立韧度变种
摘 要：分数因子存在性问题是图因子理论研究的重要课题,而孤立韧度是衡量网络易受攻击性的重要参数。作为孤立韧度的唯一变种,I’(G)定义为|S|和i(G-S)-1的最小比值,其中S是满足i(G-S)≥2的顶点子集。该图参数从拓扑结构出发衡量了网络的坚固程度,并且最近的研究发现其与分数因子之间存在密切的联系。本文给出了一个图存在分数[a,b]-因子的I’(G)条件,并且说明该条件是紧的。该结果推广了原来关于分数k-因子存在性的I’(G)紧界。
同方期刊数据库