Sun toughness and path-factor uniform graphs

被引:5
|
作者
Liu, Hongxia [1 ]
机构
[1] Yantai Univ Yantai, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
关键词
Graph; edge-connectivity; connectivity; sun toughness; P->=; 3-factor; P->= 3-factor uniform graph; COMPONENT; LENGTH;
D O I
10.1051/ro/2022201
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A path-factor is a spanning subgraph F of G such that each component of F is a path of order at least two. Let k be an integer with k >= 2. A P->= k-factor is a spanning subgraph of G whose components are paths of order at least k. A graph G is called a P->= k-factor covered graph if for any edge e of G, G admits a P->= k-factor covering e. A graph G is called a P->= k-factor uniform graph if for any two distinct edges e(1) and e(2) of G, G has a P->= k-factor covering e(1) and excluding e(2). In this article, we claim that (1) a 4-edge-connected graph G is a P->= 3-factor uniform graph if its sun toughness s(G) >= 1; (2) a 4-connected graph G is a P->= 3-factor uniform graph if its sun toughness s(G)> 4/5s.
引用
收藏
页码:4057 / 4062
页数:6
相关论文
共 50 条
  • [1] Isolated toughness and path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1279 - 1290
  • [2] Isolated toughness and path-factor uniform graphs (II)
    Zhou, Sizhong
    Sun, Zhiren
    Bian, Qiuxiang
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (03): : 689 - 696
  • [3] Isolated toughness and path-factor uniform graphs (II)
    Sizhong Zhou
    Zhiren Sun
    Qiuxiang Bian
    [J]. Indian Journal of Pure and Applied Mathematics, 2023, 54 : 689 - 696
  • [4] Path-factor critical covered graphs and path-factor uniform graphs
    Wu, Jie
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (06) : 4317 - 4325
  • [5] On path-factor critical uniform graphs
    Liu, Hongxia
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
  • [6] BINDING NUMBER FOR PATH-FACTOR UNIFORM GRAPHS
    Liu, Hongxia
    [J]. PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2022, 23 (01): : 25 - 32
  • [7] Toughness and isolated toughness conditions for path-factor critical covered graphs
    Dai, Guowei
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (02) : 847 - 856
  • [8] Degree sum conditions for path-factor uniform graphs
    Dai, Guowei
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
  • [9] Tight toughness bounds for path-factor critical avoidable graphs
    Wang, Wenqi
    Dai, Guowei
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 167 - 170
  • [10] Some sufficient conditions for path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    [J]. AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 489 - 500