Let G be a graph with vertex set V (G) and edge set E(G). The isolated toughness of G is defined as I(G) = min{|S|/i(G − S) | S ⊆ V (G), i(G−S) ≥ 2} if G is not complete; otherwise, set I(G) = |V (G)|−1. Let f and g be two nonnegative integer-valued functions defined on V (G) satisfying a ≤ g(x) ≤ f(x) ≤ b. The purpose in this paper are to present sufficient conditions in terms of the isolated toughness and the minimum degree for graphs to have f-factors and (g, f)-factors (g < f). If g(x) ≡ a < b ≡ f(x), the conditions can be weakened
AbstractA relationship is considered between an f-factor of a graph and that of its vertex-deleted s...
Let G be a graph of order p. Let g(x) and f (x) be two nonnegative integer-valued functions dened on...
AbstractWe give sufficient conditions for a graph to have a (g, f)-factor. For example, we prove tha...
For a graph G with vertex set V (G) and edge set E(G), let i(G) be the number of isolated vertices i...
AbstractFor an undirected graph G, a variation of toughness is defined asτ(G)≔min|S|w(G−S)−1w(G−S)⩾2...
Let $G$ be a graph and let $f$ be a positive integer-valued function on $V(G)$ satisfying $2m\le f\l...
AbstractWe present sufficient conditions for a graph to have an f-factor or a (g, f)-factor that con...
A P≥k-factor of a graph G is a spanning subgraph of G whose components are paths of order at least k...
A P≥k-factor of a graph G is a spanning subgraph of G whose components are paths of order at least k...
AbstractIn a paper with the same title (Enomoto et al., 1985) we proved Chvátal's conjecture that k-...
Isolated toughness is a crucial parameter considered in network security which characterizes the vul...
Isolated toughness is a crucial parameter considered in network security which characterizes the vul...
AbstractThe toughness of a graph G, t(G), is defined as t(G)=min{|S|/ω(G-S)|S⊆V(G),ω(G-S)>1} where ω...
AbstractThe toughness of a graph G, denoted by t(G), is defined as the largest real number t such th...
AbstractA factor F of a graph is called a complete-factor if each component of F is complete. Let G ...
AbstractA relationship is considered between an f-factor of a graph and that of its vertex-deleted s...
Let G be a graph of order p. Let g(x) and f (x) be two nonnegative integer-valued functions dened on...
AbstractWe give sufficient conditions for a graph to have a (g, f)-factor. For example, we prove tha...
For a graph G with vertex set V (G) and edge set E(G), let i(G) be the number of isolated vertices i...
AbstractFor an undirected graph G, a variation of toughness is defined asτ(G)≔min|S|w(G−S)−1w(G−S)⩾2...
Let $G$ be a graph and let $f$ be a positive integer-valued function on $V(G)$ satisfying $2m\le f\l...
AbstractWe present sufficient conditions for a graph to have an f-factor or a (g, f)-factor that con...
A P≥k-factor of a graph G is a spanning subgraph of G whose components are paths of order at least k...
A P≥k-factor of a graph G is a spanning subgraph of G whose components are paths of order at least k...
AbstractIn a paper with the same title (Enomoto et al., 1985) we proved Chvátal's conjecture that k-...
Isolated toughness is a crucial parameter considered in network security which characterizes the vul...
Isolated toughness is a crucial parameter considered in network security which characterizes the vul...
AbstractThe toughness of a graph G, t(G), is defined as t(G)=min{|S|/ω(G-S)|S⊆V(G),ω(G-S)>1} where ω...
AbstractThe toughness of a graph G, denoted by t(G), is defined as the largest real number t such th...
AbstractA factor F of a graph is called a complete-factor if each component of F is complete. Let G ...
AbstractA relationship is considered between an f-factor of a graph and that of its vertex-deleted s...
Let G be a graph of order p. Let g(x) and f (x) be two nonnegative integer-valued functions dened on...
AbstractWe give sufficient conditions for a graph to have a (g, f)-factor. For example, we prove tha...