an:06570050
Zbl 1333.05243
Magnant, Colton; Wang, Hua; Yuan, Shuai
Path partitions of almost regular graphs
EN
Australas. J. Comb. 64, Part 2, 334-340 (2016).
00427816
2016
j
05C70 05C38
path partition number of a graph
Summary: The path partition number of a graph is the minimum number of paths required to partition the vertices. We consider upper bounds on the path partition number under minimum and maximum degree assumptions.