[a,b]-因子不包含给定独立集的充分条件

• 作者: 徐兰 苏贵福
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 数学
• 关键词: [a,b]-因子 独立集 充分条件
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: ?数理科学?
• 页码范围: 1278-1280
• 页数: 3页
• 分类号: O157.5
• 字数: 1902字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2013.10.026

摘要

设G是一个图且a、b为非负整数，a≤ b。图G的一个[a ，b]-因子是图G的一个支撑子图H ，且满足对所有的 x ∈ V （G），a ≤ dH （x）≤ b都成立。文章研究了最小度与[a ，b]因子之间的关系，证明了若δ（G）≥（a＋ b）n/（a＋2b），那么G中总有[a ，b]-因子不包含给定独立集I。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐兰	昌吉学院数学系	21	9	2.0	2.0
2	苏贵福	北京理工大学数学学院	11	9	2.0	2.0