Abstract
Let a, b, r be nonnegative integers with \(1\leq{a}\leq{b}\) and \(r\geq2\). Let G be a graph of order n with \(n >\frac{(a+2b)(r(a+b)-2)}{b}\). In this paper, we prove that G is fractional ID-[a, b]-factor-critical if \(\delta(G)\geq\frac{bn}{a+2b}+a(r-1)\) and \(\mid N_{G}(x_{1}) \cup N_{G}(x_{2}) \cup \cdotp \cdotp \cdotp \cup N_{G}(x_{r})\mid\geq\frac{(a+b)n}{a+2b}\) for any independent subset {x1, x2, · · ·, xr} in G. It is a generalization of Zhou et al.’s previous result [Discussiones Mathematicae Graph Theory, 36: 409–418 (2016)] in which r = 2 is discussed. Furthermore, we show that this result is best possible in some sense.
Similar content being viewed by others
References
Akiyama, J., Kano, M. Factors and Factorizations of Graphs. Springer, Heidelberg, 2011
Chang, R., Liu, G., Zhu, Y. Degree conditions of fractional ID-k-factor-critical graphs. Bulletin of the Malaysian Mathematical Sciences Society, 33(3): 355–360 (2010)
Fourtounelli, O., Katerinis, P. The existence of k-factors in squares of graphs. Discrete Mathematics, 310(23): 3351–3358 (2010)
Kouider, M., Ouatiki, S. Sufficient condition for the existence of an even [a,b]-factor in graph. Graphs and Combinatorics, 29: 1051–1057 (2013)
Li, L., Cai, J. A degree condition for the existence of connected [k,k+1]-factors with prescribed properties. Utilitas Mathematica, 92: 295–303 (2013)
Liu, G., Zhang, L. Fractional (g,f)-factors of graphs. Acta Mathematica Scientia, 21(4): 541–545 (2001)
Lu, H. Simplified existence theorems on all fractional [a,b]-factors. Discrete Applied Mathematics, 161: 2075–2078 (2013)
Matsuda, H. Degree conditions for the existence of [k,k+1]-factors containing a given Hamiltonian cycle. Australasian Journal of Combinatorics, 26: 273–281 (2002)
Nam, Y. Ore-type condition for the existence of connected factors. Journal of Graph Theory, 56: 241–248 (2007)
Scheinerman, E.R., Ullman, D.H. Fractional Graph Theory. John Wiley and Sons, Inc., New York, 1997
Tokuda, T. Connected factors in K 1,n-free graphs containing an [a,b]-factor. Discrete Mathematics, 306: 2806–2810 (2006)
Zhou, S., Sun, Z. Neighborhood conditions for fractional ID-k-factor-critical graphs. Acta Mathematicae Applicatae Sinica, English Series, 34(3): 636–644 (2018)
Zhou, S., Xu, L., Sun, Z. Independence number and minimum degree for fractional ID-k-factor-critical graphs. Aequationes Mathematicae, 84: 71–76 (2012)
Zhou, S., Yang, F., Sun, Z. A neighborhood condition for fractional ID-[a,b]-factor-critical graphs. Discussiones Mathematicae Graph Theory, 36: 409–418 (2016)
Acknowledgements
The authors would like to thank the anonymous referees for their comments on this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (Nos. 11371052, 11731002), the Fundamental Research Funds for the Central Universities (Nos. 2016JBM071, 2016JBZ012) and the 111 Project of China (B16002).
Rights and permissions
About this article
Cite this article
Yuan, Y., Hao, RX. A Neighborhood Union Condition for Fractional ID-[a, b]-factor-critical Graphs. Acta Math. Appl. Sin. Engl. Ser. 34, 775–781 (2018). https://doi.org/10.1007/s10255-018-0786-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-018-0786-2