Abstract
In Gao’s previous work, the authors determined several degree conditions of a graph which admits fractional factor in particular settings. It was revealed that these degree conditions are tight if b = f(x) = g(x) = a for all vertices x in G. In this paper, we continue to discuss these degree conditions for admitting fractional factor in the setting that several vertices and edges are removed and there is a difference Δ between g(x) and f(x) for every vertex x in G. These obtained new degree conditions reformulate Gao’s previous conclusions, and show how Δ acts in the results. Furthermore, counterexamples are structured to reveal the sharpness of degree conditions in the setting f(x) = g(x) + Δ.
Similar content being viewed by others
References
Bondy, J. A., Murty, U. S. R.: Graph Theory, Springer Press, Berlin, 2008
Gao, W.: Some results on fractional deleted graphs, Ph.D. thesis, Soochow University, Suzhou, China, 2012
Gao, W., Dimitrov, D., Abdo, H.: Tight independent set neighborhood union condition for fractional critical deleted graphs and ID deleted graphs. Discrete Cont. Dyn. Syst. Ser. S, 12, 711–721 (2019)
Gao, W., Guirao, J. L. G., Abdel-Aty, M., et al.: An independent set degree condition for fractional critical deleted graphs. Discrete Cont. Dyn. Syst. Ser. S, 12, 877–886 (2019)
Gao, W., Guirao, J. L. G., Wu, H. L.: Two tight independent set conditions for fractional (g, f, m)-deleted graphs systems. Qual. Theory Dyn. Syst., 17, 231–243 (2018)
Gao, W., Liang, L., Xu, T. W., et al.: Degree conditions for fractional (g, f, n′, m)-critical deleted graphs and fractional ID-(g, f, m)-deleted graphs. Bull. Malays. Math. Sci. Soc., 39, 315–330 (2016)
Gao, W., Zhang, Y. Q., Chen, Y. J.: Neighborhood condition for all fractional (g, f, n′, m)-critical deleted graphs. Open Phys., 16, 544–553 (2018)
Knor, M., Škrekovski, R., Tepeh, A.: Convexity result and trees with large Balaban index. Appl. Math. Nonl. Sc., 3, 433–446 (2018)
Liu, D. L., Wang, C. X., Wang, S. H.: Hamilton-connectivity of interconnection networks modeled by a product of graphs. Appl. Math. Nonl. Sc., 3, 419–426 (2018)
Zhou, S. Z.: Remarks on orthogonal factorizations of digraphs. Int. J. Comput. Math., 91, 2109–2117 (2014)
Zhou, S. Z.: Some results about component factors in graphs. RAIRO-Oper. Res., https://doi.org/10.1051/ro/2017045
Zhou, S. Z., Bian, Q. X.: An existence theorem on fractional deleted graphs, Period. Math. Hungar., 71, 125–133 (2015)
Zhou, S. Z., Sun, Z. R.: Neighborhood conditions for fractional ID-k-factor-critical graphs. Acta Math. Appl. Sin. E, 34, 636–644 (2018)
Zhou, S. Z., Sun, Z. R., Xu, Y.: A theorem on fractional ID-(g, f)-factor-critical-graphs. Contributions to Discrete Mathematics, 10, 31–38 (2015)
Zhou, S. Z., Xu, L., Xu, Z. R.: Remarks on fractional ID-k-factor-critical graphs. Acta Math. Appl. Sin. E., 35(2), 458–464 (2019)
Zhou, S. Z., Sun, Z. R., Xu, Z. R.: A result on r-orthogonal factorizations in digraphs. Europ. J. Comb., 65, 15–23 (2017)
Zhou, S. Z., Yang, F., Xu, L.: Two sufficient conditions for the existence of path factors in graphs. Sci. Iran., DOI: 10.24200/SCI.2018.5151.1122
Zhou, S. Z., Zhang, T.: Some existence theorems on all fractional (g, f)-factors with prescribed properties. Acta Math. Appl. Sin. E., 34, 344–351 (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by NSFC (Grant Nos. 11761083, 11771402 and 11671053), Fundación Séneca (Spain) (Grant No. 20783/PI/18) and Ministry of Science, Innovation and Universities (Spain) (Grant No. PGC2018-097198-B-100)
Rights and permissions
About this article
Cite this article
Gao, W., Wang, W.F. & Guirao, J.L.G. The Extension Degree Conditions for Fractional Factor. Acta. Math. Sin.-English Ser. 36, 305–317 (2020). https://doi.org/10.1007/s10114-020-9156-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-020-9156-0