Conditions for graphs to be path partition optimal

Binlong Li, Hajo Broersma, Shenggui Zhang

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

The path partition number of a graph is the minimum number of edges we have to add to turn it into a Hamiltonian graph, and the separable degree is the minimum number of edges we have to add to turn it into a 2-connected graph. A graph is called path partition optimal if its path partition number is equal to its separable degree. We study conditions that guarantee path partition optimality. We extend several known results on Hamiltonicity to path partition optimality, in particular results involving degree conditions and induced subgraph conditions.

源语言英语
页(从-至)1350-1358
页数9
期刊Discrete Mathematics
341
5
DOI
出版状态已出版 - 5月 2018

指纹

探究 'Conditions for graphs to be path partition optimal' 的科研主题。它们共同构成独一无二的指纹。

引用此