AbstractLet G be a connected graph of order n, a and b be integers such that 1 ≤ a ≤ b and 2 ≤ b, and f: V(G) → {a, a + 1, …, b} be a function such that Σ(f(x); x ∈ V(G)) ≡ 0 (mod 2). We prove the following two results: (i) If the binding number of G is greater than (a + b −1)(n−1)(an−(a + b) + 3) and n ≥(a + b)2a, then G has an f-factor; (ii) If the minimum degree of G is greater than (bn − 2)(a + b), and n ≥(a + b)2a, then G has an f-factor
In this thesis, we deal with a problem of factors in graphs.First, we consider a relationship betwee...
AbstractLet t(⩾3), a and b be integers with 0⩽a<b. A graph is called K1,t-free if it contains no K1,...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Then we prove that...
Let a and b be integers with 2<= a< b, and let G be a graph of order n with n>= (a+b-1)^2/(...
AbstractLet G be a connected graph of order n, a and b be integers such that 1 ≤ a ≤ b and 2 ≤ b, an...
AbstractLet G be a graph with vertex set V(G). A spanning subgraph F of G is called a [k,k+1]-factor...
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 integers with 2<= a< b, and let G be a graph of order n with n>= (a+b-1)^2/(...
AbstractWe present sufficient conditions for a graph to have an f-factor or a (g, f)-factor that con...
Let $G$ be a graph and let $g$, $f$, and $f'$ be three positive integer-valued functions on $V(G)$ w...
AbstractLet G be a graph with a 1-factor F and of order at least four. Let k be a positive integer. ...
AbstractWe prove the following theorem: Let G be a graph with vertex-set V and ƒ, g be two integer-v...
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 ...
AbstractWe call a degree sequence graphic (respectively, k-factorable, connected k-factorable) if th...
AbstractLet k be an integer with k≥2 and let G be a graph having sufficiently large order n. Suppose...
In this thesis, we deal with a problem of factors in graphs.First, we consider a relationship betwee...
AbstractLet t(⩾3), a and b be integers with 0⩽a<b. A graph is called K1,t-free if it contains no K1,...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Then we prove that...
Let a and b be integers with 2<= a< b, and let G be a graph of order n with n>= (a+b-1)^2/(...
AbstractLet G be a connected graph of order n, a and b be integers such that 1 ≤ a ≤ b and 2 ≤ b, an...
AbstractLet G be a graph with vertex set V(G). A spanning subgraph F of G is called a [k,k+1]-factor...
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 integers with 2<= a< b, and let G be a graph of order n with n>= (a+b-1)^2/(...
AbstractWe present sufficient conditions for a graph to have an f-factor or a (g, f)-factor that con...
Let $G$ be a graph and let $g$, $f$, and $f'$ be three positive integer-valued functions on $V(G)$ w...
AbstractLet G be a graph with a 1-factor F and of order at least four. Let k be a positive integer. ...
AbstractWe prove the following theorem: Let G be a graph with vertex-set V and ƒ, g be two integer-v...
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 ...
AbstractWe call a degree sequence graphic (respectively, k-factorable, connected k-factorable) if th...
AbstractLet k be an integer with k≥2 and let G be a graph having sufficiently large order n. Suppose...
In this thesis, we deal with a problem of factors in graphs.First, we consider a relationship betwee...
AbstractLet t(⩾3), a and b be integers with 0⩽a<b. A graph is called K1,t-free if it contains no K1,...
AbstractLet G be a graph of order n, and let a and b be integers such that 1⩽a<b. Then we prove that...