An improvement of the previous result on fractional (a,b,k)-critical covered graphs

被引:0
作者
Xiangyang Lv
机构
[1] Jiangsu University of Science and Technology,School of Economics and management
来源
Indian Journal of Pure and Applied Mathematics | 2024年 / 55卷
关键词
Graph; Fan-type condition; Fractional [; ]-factor; Fractional [; ]-covered graph; Fractional (; )-critical covered graph; 05C70; 90B99;
D O I
暂无
中图分类号
学科分类号
摘要
A graph G is called fractional [a, b]-covered if for every e∈E(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$e\in E(G)$$\end{document}, 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.
引用
收藏
页码:40 / 46
页数:6
相关论文
共 44 条
[1]  
Jiang J(2018)A sufficient condition for all fractional Proceedings of the Romanian Academy, Series A 19 315-319
[2]  
Li Y(1998)-factors in graphs Journal of Graph Theory 27 1-6
[3]  
Cai M(2002)A degree condition for a graph to have OR Transactions (China) 6 65-68
[4]  
Li Z(2007)-factors Applied Mathematics Letters 20 1237-1243
[5]  
Yan G(2006)On fractional Discrete Mathematics 306 688-693
[6]  
Zhang X(2022)-covered graphs RAIRO-Operations Research 56 2613-2619
[7]  
Liu G(2021)Maximum fractional factors in graphs RAIRO-Operations Research 55 969-977
[8]  
Yu Q(2020)Fan-type results for the existence of Problems of Information Transmission 56 270-277
[9]  
Zhang L(2019)-factors Information Processing Letters 143 20-23
[10]  
Matsuda H(2018)Isolated toughness for path factors in networks Acta Mathematicae Applicatae Sinica-English Serie 34 775-781