Open Access

A sufficient condition for the existence of a k-factor excluding a given r-factor


Cite

Let G be a graph, and let k, r be nonnegative integers with k ≥ 2. A k-factor of G is a spanning subgraph F of G such that dF(x) = k for each xV (G), where dF(x) denotes the degree of x in F. For SV (G), NG(S) = ∪xSNG(x). The binding number of G is defined by bind(G)=min{|NG(S)||S|:SV(G),NG(S)V(G)}$\begin{array}{} (G) = {\rm{min }}\{ \frac{{|{N_G}(S)|}}{{|S|}}:\emptyset \ne S \subset V(G),{N_G}(S) \ne V(G)\} \end{array}$. In this paper, we obtain a binding number and neighborhood condition for a graph to have a k-factor excluding a given r-factor. This result is an extension of the previous results.

eISSN:
2444-8656
Language:
English
Publication timeframe:
Volume Open
Journal Subjects:
Life Sciences, other, Mathematics, Applied Mathematics, General Mathematics, Physics