Binding numbers for fractional (a, b, k)-critical covered graphs

被引:0
|
作者
Zhou, Sizhong [1 ]
Liu, Hongxia [2 ]
Xu, Yang [3 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Mengxi Rd 2, Zhenjiang 212003, Jiangsu, Peoples R China
[2] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
[3] Qingdao Agr Univ, Dept Math, Qingdao 266109, Shandong, Peoples R China
关键词
graph; binding number; fractional; a; b; -factor; b]-covered graph; (a; k)-critical covered graph; ORTHOGONAL FACTORIZATIONS; TOUGHNESS CONDITION; (G; (K;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A graph G is said to be 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 article, we gain a binding number condition for a graph to be fractional (a,b,k)-critical covered, which is an improvement and extension of Yuan and Hao's previous result [Y. Yuan and R. Hao, Neighborhood union conditions for fractional [a, b]-covered graphs, Bull. Malays. Math. Sci. Soc., http s://doi.org/10.1007/s40840-018-0669-y, in press].
引用
收藏
页码:115 / 121
页数:7
相关论文
共 50 条
  • [41] Toughness condition for the existence of all fractional (a, b, k)-critical graphs
    Yuan, Yuan
    Hao, Rong-Xia
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2308 - 2314
  • [42] Neighborhood union conditions for fractional [a, b]-covered graphs
    Yuan, Yuan
    Hao, Rong-Xia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 157 - 167
  • [43] Neighborhood union conditions for fractional [a, b]-covered graphs
    Yuan Yuan
    Rong-Xia Hao
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 157 - 167
  • [44] Spectral radius conditions for fractional [a, b]-covered graphs
    Wang, Junjie
    Zheng, Jiaxin
    Chen, Yonglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 : 1 - 10
  • [45] On Fractional (g, f, n′, m)-Critical Covered Graphs
    Gao, Wei
    Wang, Wei-Fan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 446 - 460
  • [46] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [47] (a, b, k )-critical graphs
    LIU Guizhen and WANG Jianfang Department of Mathematics
    Institute of Applied Mathematics
    ChineseScienceBulletin, 1997, (17) : 1492 - 1493
  • [48] (a,b,k)-critical graphs
    Liu, GZ
    Wang, JF
    CHINESE SCIENCE BULLETIN, 1997, 42 (17): : 1492 - 1493
  • [49] Binding number and minimum degree for fractional ID-k-factor-critical graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2016, 99 : 273 - 280
  • [50] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878