Sufficient conditions for fractional [a, b]-deleted graphs

被引:9
|
作者
Zhou, Sizhong [1 ]
Zhang, Yuli [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
[2] Dalian Jiaotong Univ, Sch Sci, Dalian 116028, Liaoning, Peoples R China
关键词
Graph; Size; Spectral radius; Signless Laplacian spectral radius; Fractional [a; b]-deleted graph; ISOLATED TOUGHNESS; SPECTRAL-RADIUS; PATH-FACTORS; EXISTENCE;
D O I
10.1007/s13226-024-00564-w
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let a and b be two positive integers with a <= b, and let G be a graph with vertex set V(G)and edge set E(G).Let h:E(G)->[0,1]be a function. If a <=& sum;e is an element of EG(v)h(e)<= b holds for every v is an element of V(G), then the subgraph of G with vertex set V(G)and edge set Fh, denoted by G[Fh],is called a fractional[a,b]-factor of G within dicator function h, where EG(v)denotes the set of edges incident with v in G and Fh={e is an element of E(G):h(e)>0}. A graph G is defined as a fractional[a,b]-deleted graph if for any e is an element of E(G),G-e contains a fractional[a,b]-factor. The size, spectral radius and signless Laplacian spectral radius of Gare denoted bye(G),rho(G)and q(G),respectively. In this paper, we establish a lower bound on the size, spectral radius and signless Laplacian spectral radius of a graph G to guarantee that G is a fractional[a,b]-deleted graph
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Two sufficient conditions for fractional k-deleted graphs
    Lv, Xiangyang
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2012, 20 (01): : 265 - 273
  • [2] A sufficient condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1533 - 1538
  • [3] Some Sufficient Conditions on r-deleted Graphs
    吴强
    数学进展, 1998, (01) : 87 - 88
  • [4] Degree conditions for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 273 - 285
  • [5] The sufficient conditions for the existence of fractional factors graphs
    Li, Jian-Xing
    Deng, Han-Yuan
    Journal of Natural Science of Hunan Normal University, 2003, 26 (01): : 25 - 28
  • [6] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330
  • [7] A sufficient condition for a graph to be a fractional (a, b, n)-critical deleted graph
    Gao, Wei
    ARS COMBINATORIA, 2015, 119 : 377 - 390
  • [8] A SUFFICIENT CONDITION FOR ALL FRACTIONAL [a, b] - FACTORS IN GRAPHS
    Jiang, Jiashang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2018, 19 (02): : 315 - 319
  • [9] Tight isolated toughness bound for fractional (a,b,m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2024,
  • [10] An existence theorem on fractional deleted graphs
    Zhou, Sizhong
    Bian, Qiuxiang
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (01) : 125 - 133