摘要
图的一个顶点覆盖被称为极小的假如其任何真子集不再是该图的一顶点覆盖，本文证明了某些图之所有极小顶点覆盖的个数的明确表达式，其中包括路径，梯形图，及线性ｎ部图。
A vertex cover of a graph is called minimal if any of its proper subsets is not acover of the graph. Exact formulas for the number of minimal vertex covers of some graphs are proved,including paths,ladders,and linear n-partite graphs.
出处
《曲阜师范大学学报（自然科学版）》
CAS
1995年第2期11-16,共6页
Journal of Qufu Normal University(Natural Science)
关键词
图
极小顶点覆盖
路径
梯形图
graphs minimal vertex covers paths linea n-partite graphs ladders
