Let a, b, k, and m be positive integers such that 1 ≤ a < b and 2 ≤ k ≤ (b + 1 − m)/a. Let G = (V (G), E(G)) be a graph of order |G|. Suppose that |G |> (a + b)(k(a + b − 1) − 1)/b and |NG(x1) ∪ NG(x2) ∪ · · · ∪ NG(xk) | ≥ a|G|/(a + b) for every independent set {x1, x2,..., xk} ⊆ V (G). Then for any subgraph H of G with m edges and δ(G−E(H)) ≥ a, G has an [a, b]-factor F such that E(H) ∩ E(F) = ∅. This result is best possible in some sense and it is an extension of the result of H. Matsuda (Discrete Mathematics 224 (2000) 289–292).
A list of some notation G denotes a graph. X ⊆ Y X is a subset of Y. X ⊂ Y X is a proper subset of Y...
Abstract: A (g, f)-factor of a graph is a subset F of E such that for all v ∈ V, g(v) ≤ degF(v) ≤ ...
Abstract. Let k be an integer such that k ≥ 1, and let G be a connected graph of order n such that n...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Let δ(G) be the mi...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Then we prove that...
For integers a and b such that 0 ≤ a ≤ b, a graph G is called an [a, b]−graph if a ≤ dG(x) ≤ b for ...
AbstractLet 1≤a<b be integers and G a graph of order n sufficiently large for a and b. Then G has an...
Let a and b be nonnegative integers with 2 ≤ a < b, and let G be a Hamiltonian graph of order n with...
AbstractWe give sufficient conditions for a graph to have a (g, f)-factor. For example, we prove tha...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
Let G be a graph of order n, and let a and b be two integers with 1 ≤ a ≤ b. Let h : E(G) → [0, 1] b...
A list of some notation G denotes a graph. X ⊆ Y X is a subset of Y. X ⊂ Y X is a proper subset of Y...
A list of some notation G denotes a graph. X ⊆ Y X is a subset of Y. X ⊂ Y X is a proper subset of Y...
Abstract: A (g, f)-factor of a graph is a subset F of E such that for all v ∈ V, g(v) ≤ degF(v) ≤ ...
Abstract. Let k be an integer such that k ≥ 1, and let G be a connected graph of order n such that n...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Let δ(G) be the mi...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Then we prove that...
For integers a and b such that 0 ≤ a ≤ b, a graph G is called an [a, b]−graph if a ≤ dG(x) ≤ b for ...
AbstractLet 1≤a<b be integers and G a graph of order n sufficiently large for a and b. Then G has an...
Let a and b be nonnegative integers with 2 ≤ a < b, and let G be a Hamiltonian graph of order n with...
AbstractWe give sufficient conditions for a graph to have a (g, f)-factor. For example, we prove tha...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
For a graph G, a spanning subgraph F of G is called an {P2, P5}-factor if every component of F is is...
Let G be a graph of order n, and let a and b be two integers with 1 ≤ a ≤ b. Let h : E(G) → [0, 1] b...
A list of some notation G denotes a graph. X ⊆ Y X is a subset of Y. X ⊂ Y X is a proper subset of Y...
A list of some notation G denotes a graph. X ⊆ Y X is a subset of Y. X ⊂ Y X is a proper subset of Y...
Abstract: A (g, f)-factor of a graph is a subset F of E such that for all v ∈ V, g(v) ≤ degF(v) ≤ ...
Abstract. Let k be an integer such that k ≥ 1, and let G be a connected graph of order n such that n...