A Neighborhood Condition for Graphs to Have Special [a,b]-Factor

• 作者: Changhua Huang Jinguo Lei Man Liu Qingzhi Yu
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: GRAPH FACTOR [a b]-Factor The Minimum DEGREE NEIGHBORHOOD CONDITION
• 年，卷（期）: 2014,（1）
• 页码范围: 212-215
• 页数: 4页
• 分类号: O1

摘要

Let G be a graph of order n, and let a and b be integers, such that 1 ≤ a b. Let H be a subgraph of G with m(≤b) edges, and δ(G) be the minimum degree. We prove that G has a [a,b]-factor containing all edges of H if , , and when a ≤ 2, .