Degree Sums and Path-Factors in Graphs

被引：0

作者：

Yaojun Chen

Feng Tian

Bing Wei

机构：

[1] Department of Mathematics,

[2] Nanjing University,undefined

[3] Nanjing 210093,undefined

[4] China,undefined

[5] Institute of Systems Science,undefined

[6] Academy of Mathematics and Systems Sciences,undefined

[7] Chinese Academy of Sciences,undefined

[8] Beijing 100080,undefined

[9] China,undefined

来源：

Graphs and Combinatorics | 2001年 / 17卷

关键词：

Connected Graph; Span Subgraph;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Let G be a connected graph of order n and suppose that n=∑i=1kni, where ni≥2 are integers. In this paper we give some sufficient conditions in terms of degree sums to ensure that G contains a spanning subgraph consisting of vertex disjoint paths of orders n1,n2,…,nk.

引用

页码：61 / 71

页数：10

共 50 条

[1] Degree sums and path-factors in graphs
Chen, YJ
Tian, F
Wei, B
GRAPHS AND COMBINATORICS, 2001, 17 (01) : 61 - 71
[2] Degree conditions for path-factors in graphs
Zhang, Ping
RAIRO-OPERATIONS RESEARCH, 2024, 58 (05) : 4521 - 4530
[3] INDEPENDENCE NUMBER, MINIMUM DEGREE AND PATH-FACTORS IN GRAPHS
Wang, Sufang
Zhang, Wei
PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2022, 23 (03): : 229 - 234
[4] The Aα-spectral radius for path-factors in graphs
Zhou, Sizhong
Zhang, Yuli
Sun, Zhiren
DISCRETE MATHEMATICS, 2024, 347 (05)
[5] Degree sum conditions for path-factors with specified end vertices in bipartite graphs
Matsubara, Ryota
Matsumura, Hajime
Tsugaki, Masao
Yamashita, Tomoki
DISCRETE MATHEMATICS, 2017, 340 (02) : 87 - 95
[6] Closure, path-factors and path coverings in claw-free graphs
Ishizuka, S
ARS COMBINATORIA, 1998, 50 : 115 - 128
[7] Distance signless Laplacian spectral radius for the existence of path-factors in graphs
Zhou, Sizhong
Sun, Zhiren
Liu, Hongxia
AEQUATIONES MATHEMATICAE, 2024, 98 (03) : 727 - 737
[8] On degree sum conditions for directed path-factors with a specified number of paths
Chiba, Shuya
Mishio, Eishi
Montalbano, Pierre
DISCRETE MATHEMATICS, 2020, 343 (12)
[9] Path-factors in the square of a tree
Li, Xiaojuan
Zhang, Zhao
GRAPHS AND COMBINATORICS, 2008, 24 (02) : 107 - 111
[10] Path-Factors in the Square of a Tree
Xiaojuan Li
Zhao Zhang
Graphs and Combinatorics, 2008, 24 : 107 - 111

← 1 2 3 4 5 →