基于最大独立集个数下的至多3个叶子点支撑树的存在性

分享到

【获取途径】超星期刊网
【作者】雷万鹏，李婷，李瑞霖
【刊名】太原师范学院学报(自然科学版)
【作者单位】太原师范学院数学与统计学院；山西工程科技职业大学基础教学部
【年份】2022
【卷号】第4期
【ISSN】1672-2027
【关键词】至多3个叶子点的支撑树连通度独立数最大独立集个数
【摘要】 Win证明了一个著名结果：如果α≤κ+k-1，那么G中有一个至多k个叶子点的支撑树.本文证明了当限制最大独立集个数的范围时，G的独立数稍微扩大一点≤κ+3))不会改变至多3个叶子点支撑树的存在性.
【文献类型】期刊