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 条

[31] Edge-colouring graphs with bounded local degree sums
Zatesko, L. M.
Zorzi, A.
Carmo, R.
Guedes, A. L. P.
DISCRETE APPLIED MATHEMATICS, 2020, 281 : 268 - 283
[32] Long cycles in graphs with large degree sums and neighborhood unions
vandenHeuvel, J
JOURNAL OF GRAPH THEORY, 1996, 21 (01) : 87 - 102
[33] Two Upper Bounds for the Degree Distances of Four Sums of Graphs
An, Mingqiang
Xiong, Liming
Das, Kinkar Ch.
FILOMAT, 2014, 28 (03) : 579 - 590
[34] Longest Paths and Longest Cycles in Graphs with Large Degree Sums
Ingo Schiermeyer
Meike Tewes
Graphs and Combinatorics, 2002, 18 : 633 - 643
[35] Longest paths and longest cycles in graphs with large degree sums
Schiermeyer, I
Tewes, M
GRAPHS AND COMBINATORICS, 2002, 18 (03) : 633 - 643
[36] REMARKS ON PATH FACTORS IN GRAPHS
Zhou, Sizhong
RAIRO-OPERATIONS RESEARCH, 2020, 54 (06) : 1827 - 1834
[37] Path factors in cubic graphs
Kawarabayashi, K
Matsuda, H
Oda, Y
Ota, K
JOURNAL OF GRAPH THEORY, 2002, 39 (03) : 188 - 193
[38] PATH FACTORS OF BIPARTITE GRAPHS
WANG, H
JOURNAL OF GRAPH THEORY, 1994, 18 (02) : 161 - 167
[39] Proper Path-Factors and Interval Edge-Coloring of (3,4)-Biregular Bigraphs
Asratian, Armen S.
Casselgren, Carl Johan
Vandenbussche, Jennifer
West, Douglas B.
JOURNAL OF GRAPH THEORY, 2009, 61 (02) : 88 - 97
[40] RELATIVE LENGTH OF LONG PATHS AND CYCLES IN GRAPHS WITH LARGE DEGREE SUMS
ENOMOTO, H
VANDEHEUVEL, J
KANEKO, A
SAITO, A
JOURNAL OF GRAPH THEORY, 1995, 20 (02) : 213 - 225

← 1 2 3 4 5 →