Degree sum conditions for path-factor uniform graphs

被引:0
|
作者
Dai, Guowei [1 ]
机构
[1] Nanjing Forestry Univ, Coll Sci, Nanjing 210037, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph; Degree sum; Path-factor; P->= 2-factor uniform graph; P->= 3-factor uniform graph; EXISTENCE; COMPONENT; LENGTH;
D O I
10.1007/s13226-023-00446-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A spanning subgraph of a graph G is called a path-factor of G if its each component is a path. A path-factor is called a P->= k-factor of G if its each component admits at least k vertices, where k >= 2. A graph G is called a P->= k-factor uniform graph if for any two different edges e(1) and e(2) of G, G admits a P->= k-factor containing e(1) and avoiding e(2). The degree sum of G is defined by sigma(k)(G) = min(X subset of V(G)) {Sigma(x epsilon X) dG(x) : X is an independent set of k vertices}. In this paper, we give two degree sum conditions for a graph to be a P->= 2-factor uniform graph and a P->= 3-factor uniform graph, respectively.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Path-factor critical covered graphs and path-factor uniform graphs
    Wu, Jie
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (06) : 4317 - 4325
  • [2] Some sufficient conditions for path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    [J]. AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 489 - 500
  • [3] Some sufficient conditions for path-factor uniform graphs
    Sizhong Zhou
    Zhiren Sun
    Hongxia Liu
    [J]. Aequationes mathematicae, 2023, 97 : 489 - 500
  • [4] Independence number and minimum degree for path-factor critical uniform graphs
    Liu, Hongxia
    Pan, Xiaogang
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 359 : 153 - 158
  • [5] Degree conditions for path-factor critical deleted or covered graphs
    Liu, Hongxia
    [J]. RAIRO-OPERATIONS RESEARCH, 2023, 57 (03) : 1443 - 1451
  • [6] On path-factor critical uniform graphs
    Liu, Hongxia
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
  • [7] 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
  • [8] A degree sum condition for the existence of a path-factor
    Chiba, Shuya
    Tsugaki, Masao
    [J]. ARS COMBINATORIA, 2014, 113 : 441 - 450
  • [9] Sun toughness and path-factor uniform graphs
    Liu, Hongxia
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (06) : 4057 - 4062
  • [10] Isolated toughness and path-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (03) : 1279 - 1290