Abstract
A graph G is called fractional [a, b]-covered if for every \(e\in E(G)\), G has a fractional [a, b]-factor containing e. A graph G is called fractional (a, b, k)-critical covered if after deleting any k vertices of G, the remaining graph of G is fractional [a, b]-covered. In this paper, we pose a Fan-type condition for a graph being fractional (a, b, k)-critical covered, which is an improvement of Zhou, Xu and Sun’s previous result [S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional (a, b, k)-critical covered graphs, Information Processing Letters 152(2019)105838]. Furthermore, we claim that the main result in this paper is best possible in some sense.
Similar content being viewed by others
References
J. Jiang, A sufficient condition for all fractional \([a,b]\)-factors in graphs, Proceedings of the Romanian Academy, Series A 19(2)(2018)315–319.
Y. Li, M. Cai, A degree condition for a graph to have \([a,b]\)-factors, Journal of Graph Theory 27(1998)1–6.
Z. Li, G. Yan, X. Zhang, On fractional \((g,f)\)-covered graphs, OR Transactions (China) 6(4)(2002)65–68.
G. Liu, Q. Yu, L. Zhang, Maximum fractional factors in graphs, Applied Mathematics Letters 20(2007)1237–1243.
H. Matsuda, Fan-type results for the existence of \([a,b]\)-factors, Discrete Mathematics 306(2006)688–693.
S. Wang, W. Zhang, Isolated toughness for path factors in networks, RAIRO-Operations Research 56(4)(2022)2613–2619.
S. Wang, W. Zhang, On \(k\)-orthogonal factorizations in networks, RAIRO-Operations Research 55(2)(2021)969–977.
S. Wang, W. Zhang, Research on fractional critical covered graphs, Problems of Information Transmission 56(3)(2020)270–277.
Y. Yuan, R. Hao, A degree condition for fractional \([a,b]\)-covered graphs, Information Processing Letters 143(2019)20–23.
Y. Yuan, R. Hao, A neighborhood union condition for fractional ID-\([a,b]\)-factor-critical graphs, Acta Mathematicae Applicatae Sinica-English Serie 34(4)(2018)775–781.
S. Zhou, A note of generalization of fractional ID-factor-critical graphs, Fundamenta Informaticae 187(1) (2022) 61–69.
S. Zhou, A result on fractional \((a,b,k)\)-critical covered graphs, Acta Mathematicae Applicatae Sinica-English Series 37(4)(2021)657–664.
S. Zhou, Path factors and neighborhoods of independent sets in graphs, Acta Mathematicae Applicatae Sinica-English Series, https://doi.org/10.1007/s10255-022-1096-2
S. Zhou, Remarks on restricted fractional \((g,f)\)-factors in graphs, Discrete Applied Mathematics, https://doi.org/10.1016/j.dam.2022.07.020
S. Zhou, Q. Bian, The existence of path-factor uniform graphs with large connectivity, RAIRO-Operations Research 56(4)(2022)2919–2927.
S. Zhou, Q. Bian, Q. Pan, Path factors in subgraphs, Discrete Applied Mathematics 319(2022)183–191.
S. Zhou, H. Liu, Discussions on orthogonal factorizations in digraphs, Acta Mathematicae Applicatae Sinica-English Series 38(2)(2022)417–425.
S. Zhou, H. Liu, Y. Xu, A note on fractional ID-\([a,b]\)-factor-critical covered graphs, Discrete Applied Mathematics 319(2022)511–516.
S. Zhou, Z. Sun, Q. Bian, Isolated toughness and path-factor uniform graphs (II), Indian Journal of Pure and Applied Mathematics, https://doi.org/10.1007/s13226-022-00286-x
S. Zhou, J. Wu, Q. Bian, On path-factor critical deleted (or covered) graphs, Aequationes Mathematicae 96(4)(2022)795–802.
S. Zhou, J. Wu, H. Liu, Independence number and connectivity for fractional \((a,b,k)\)-critical covered graphs, RAIRO-Operations Research 56(4) (2022) 2535–2542.
S. Zhou, J. Wu, Y. Xu, Toughness, isolated toughness and path factors in graphs, Bulletin of the Australian Mathematical Society 106(2)(2022)195–202.
S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional \((a,b,k)\)-critical covered graphs, Information Processing Letters 152(2019)105838.
Acknowledgements
The authors thank the referees for careful reading and some nice suggestions to improve the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that there is no conflict of interests regarding the publication of this paper.
Additional information
Communicated by Shariefuddin Pirzada.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lv, X. An improvement of the previous result on fractional (a,b,k)-critical covered graphs. Indian J Pure Appl Math 55, 40–46 (2024). https://doi.org/10.1007/s13226-022-00344-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-022-00344-4
Keywords
- Graph
- Fan-type condition
- Fractional [a, b]-factor
- Fractional [a, b]-covered graph
- Fractional (a, b, k)-critical covered graph