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 条
  • [41] Color Degree Sum Conditions for Rainbow Triangles in Edge-Colored Graphs
    Li, Ruonan
    Ning, Bo
    Zhang, Shenggui
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2001 - 2008
  • [42] Spanning bipartite graphs with high degree sum in graphs
    Chen, Guantao
    Chiba, Shuya
    Gould, Ronald J.
    Gu, Xiaofeng
    Saito, Akira
    Tsugaki, Masao
    Yamashita, Tomoki
    [J]. DISCRETE MATHEMATICS, 2020, 343 (02)
  • [43] Neighbors degree sum energy of graphs
    H. S. Boregowda
    R. B. Jummannaver
    [J]. Journal of Applied Mathematics and Computing, 2021, 67 : 579 - 603
  • [44] Neighbors degree sum energy of graphs
    Boregowda, H. S.
    Jummannaver, R. B.
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 579 - 603
  • [45] DEGREE SUM CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS
    Gao, Wei
    Wang, Weifan
    [J]. MISKOLC MATHEMATICAL NOTES, 2017, 18 (02) : 751 - 758
  • [46] On degree sum conditions for directed path-factors with a specified number of paths
    Chiba, Shuya
    Mishio, Eishi
    Montalbano, Pierre
    [J]. DISCRETE MATHEMATICS, 2020, 343 (12)
  • [47] On the degree sum energy of total transformation graphs of regular graphs
    Revankar, D. S.
    Veeragoudar, Jaishri B.
    Patil, M. M.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (02): : 217 - 229
  • [48] Ore-type degree conditions for disjoint path covers in simple graphs
    Lim, Hyeong-Seok
    Kim, Hee-Chul
    Park, Jung-Heum
    [J]. DISCRETE MATHEMATICS, 2016, 339 (02) : 770 - 779
  • [49] DEGREE SUM AND RESCTRICTED {P2, P5}-FACTOR IN GRAPHS
    Dai, Guowei
    [J]. PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (02): : 105 - 111
  • [50] Panconnectivity in Bipartite Graphs with Large Degree sum
    Masao Tsugaki
    Tomoki Yamashita
    Takamasa Yashima
    [J]. Graphs and Combinatorics, 2023, 39