Article
A sufficient condition for the existence of a k-factor excluding a given r-factor
Authors
, and
Abstract
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 x ∈ V (G), where dF(x) denotes the degree of x in F. For S ⊆ V (G), NG(S) = ∪x∊S NG(x). The binding number of G is defined by bind (G)=min{|NG(S)||S|:∅≠S⊂V(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.
Keywords
graph, binding number, neighborhood, k-factor, 05C70
Citation
Zhou, S., Xu, L., & Xu, Y. (2017). A sufficient condition for the existence of a k-factor excluding a given r-factor. Applied Mathematics and Nonlinear Sciences, 2(1), 13–20. https://doi.org/10.21042/AMNS.2017.1.00002
S. Zhou, L. Xu and Y. Xu, “A sufficient condition for the existence of a k-factor excluding a given r-factor,” Applied Mathematics and Nonlinear Sciences, vol. 2, no. 1, pp. 13–20, 2017, doi: 10.21042/AMNS.2017.1.00002.
Zhou S, Xu L, Xu Y. A sufficient condition for the existence of a k-factor excluding a given r-factor. Applied Mathematics and Nonlinear Sciences. 2017;2(1):13–20. doi:10.21042/AMNS.2017.1.00002.
Zhou, S., Xu, L. and Xu, Y. (2017), ‘A sufficient condition for the existence of a k-factor excluding a given r-factor’, Applied Mathematics and Nonlinear Sciences, 2(1), pp. 13–20. Available at: https://doi.org/10.21042/AMNS.2017.1.00002.
Zhou, Sizhong, et al. “A Sufficient Condition for the Existence of a K-factor Excluding a Given R-factor.” Applied Mathematics and Nonlinear Sciences, vol. 2, no. 1, 2017, pp. 13–20. https://doi.org/10.21042/AMNS.2017.1.00002.
Zhou, Sizhong, Lan Xu, and Yang Xu. “A Sufficient Condition for the Existence of a K-factor Excluding a Given R-factor.” Applied Mathematics and Nonlinear Sciences 2, no. 1 (2017): 13–20. https://doi.org/10.21042/AMNS.2017.1.00002.
Export citation
Published by: Engineering Journals


