路径覆盖数

图的路径覆盖数（或路径覆盖数；Slater 1972）是最小值覆盖顶点的顶点不相交路径.

记数法	参考
	Boesch等人（1974年）
	斯莱特（1979）
	DeLa Vina和Waller（2002）
	戈德贝尔等（2019）
	Lu和Zhou（2013）

为了明确定义路径覆盖数（例如，在爪形图 ，其中一个或两个顶点“剩余”分别用长度为2或1的路径覆盖后），“路径”包括必须允许单点（Boesch等。1974).

因此，图的路径覆盖数为1若（iff）它是可追踪的（博埃什等。1974).

一个不连通图的路径覆盖数等于其连通分量的路径覆盖数量之和。

博埃什(等。1974）给出了一些参数化类的值图。

Lovasz（1979年，第55页）表明是独立数,

仅等式完全图（德拉维纳和Waller 2002）。