Journal of the Operations Research Society of China ›› 2023, Vol. 11 ›› Issue (1): 197-206.doi: 10.1007/s40305-021-00359-4

Previous Articles     Next Articles

Toughness for Fractional (2, b, k)-Critical Covered Graphs

Su-Fang Wang1, Wei Zhang2   

  1. 1 School of Public Management, Jiangsu University of Science and Technology, Zhenjiang 212100, Jiangsu, China;
    2 Oujiang College, Wenzhou University, Wenzhou 325035, Zhejiang, China
  • Received:2020-12-29 Revised:2020-12-29 Online:2023-03-30 Published:2023-02-28
  • Contact: Su-Fang Wang, Wei Zhang E-mail:wangsufangjust@163.com;zw_wzu@163.com

Abstract: Let h:E(G) →[0, 1] be a function. If a Σ ex h(e) ≤ b holds for each xV(G), then we call G[Fh] a fractional[a, b]-factor of G with indicator function h, where Fh={e:eE(G), h(e) > 0}. A graph G is called a fractional[a, b]-covered graph if for every edge e of G, there is a fractional[a, b]-factor G[Fh] with h(e)=1. Zhou, Xu and Sun[S. Zhou, Y. Xu, Z. Sun, Degree conditions for fractional (a, b, k)- critical covered graphs, Information Processing Letters 152(2019)105838] defined the concept of a fractional (a, b, k)-critical covered graph, i.e., for every vertex subset Q with|Q|=k of G, G-Q is a fractional[a, b]-covered graph. In this article, we study the problem of a fractional (2, b, k)-critical covered graph, and verify that a graph G with δ(G) ≥ 3 + k is a fractional (2, b, k)-critical covered graph if its toughness t(G) ≥ 1 + 1/b + k/2b, where b and k are two nonnegative integers with b ≥ 2 + k/2.

Key words: Graph, Toughness, Fractional[a, b]-factor, Fractional[a, b]-covered graph, Fractional (a, b, k)-critical covered graph

CLC Number: