Applied Mathematics and Nonlinear Sciences
Journal license

Journal

Applied Mathematics and Nonlinear Sciences


Volume
& Issue

Volume 2, Issue 1


Published
on

January 10, 2017


Pages

13-20


DOI

Article

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


Authors

Sizhong Zhou Affiliation:
School of Mathematics and Physics, Jiangsu University of Science and Technology, Mengxi Road 2, Zhenjiang, Jiangsu 212003, P. R. China
, Lan Xu Affiliation:
Department of Mathematics, Changji University, Changji, Xinjiang 831100, P. R. China
and Yang Xu Affiliation:
Department of Mathematics, Qingdao Agricultural University, Qingdao, Shandong 266109, P. R. China


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

Published by: Engineering Journals

Engineering Journals Logo