Degree sum conditions for path-factor uniform graphs

被引:4
作者
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.
引用
收藏
页码:1409 / 1415
页数:7
相关论文
共 35 条
[1]  
Akiyama J, 2011, LECT NOTES MATH, V2031, P1, DOI 10.1007/978-3-642-21919-1
[2]   FACTORS AND FACTORIZATIONS OF GRAPHS - A SURVEY [J].
AKIYAMA, J ;
KANO, M .
JOURNAL OF GRAPH THEORY, 1985, 9 (01) :1-42
[3]  
Akiyama J., 1980, TRU Math., V16, P97
[4]   ON FACTORS WITH GIVEN COMPONENTS [J].
AMAHASHI, A ;
KANO, M .
DISCRETE MATHEMATICS, 1982, 42 (01) :1-6
[5]   Path factors in claw-free graphs [J].
Ando, K ;
Egawa, Y ;
Kaneko, A ;
Kawarabayashi, K ;
Matsuda, H .
DISCRETE MATHEMATICS, 2002, 243 (1-3) :195-200
[6]   Partitioning vertices of 1-tough graphs into paths [J].
Bazgan, C ;
Harkat-Benhamdine, A ;
Li, H ;
Wozniak, M .
THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) :255-261
[7]   Binding number and path-factor critical deleted graphs [J].
Chen, Yuan ;
Dai, Guowei .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) :197-200
[8]   Sufficient conditions for graphs with {P2, P5}-factors [J].
Dai, Guowei ;
Hang, Yicheng ;
Zhang, Xiaoyan ;
Zhang, Zan-Bo ;
Wang, Wenqi .
RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) :2895-2901
[9]   REMARKS ON COMPONENT FACTORS IN GRAPHS [J].
Dai, Guowei .
RAIRO-OPERATIONS RESEARCH, 2022, 56 (02) :721-730
[10]   THE EXISTENCE OF PATH-FACTOR COVERED GRAPHS [J].
Dai, Guowei .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) :5-16