TITLE:
A Neighborhood Condition for Graphs to Have Special [a,b]-Factor
AUTHORS:
Jinguo Lei, Qingzhi Yu, Changhua Huang, Man Liu
KEYWORDS:
Graph; Factor; [a, b]-Factor; The Minimum Degree; Neighborhood Condition
JOURNAL NAME:
Applied Mathematics,
Vol.5 No.1,
January
16,
2014
ABSTRACT:
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, .