| 图之极小顶点覆盖 |
| |
| 引用本文： | 贾兴德.图之极小顶点覆盖[J].曲阜师范大学学报,1995,21(2):11-16. |
| |
| 作者姓名： | 贾兴德 |
| |
| 作者单位： | 西南德克萨斯州立大学 |
| |
| 摘 要： | 图的一个顶点覆盖被称为极小的假如其任何真子集不再是该图的一顶点覆盖，本文证明了某些图之所有极小顶点覆盖的个数的明确表达式，其中包括路径，梯形图，及线性ｎ部图。
|
| 关 键 词： | 图 极小顶点覆盖 路径 梯形图 |
MINIMAL VERTEX COVERS OF GRAPHS |
| |
| Jia Xingde.MINIMAL VERTEX COVERS OF GRAPHS[J].Journal of Qufu Normal University(Natural Science),1995,21(2):11-16. |
| |
| Authors: | Jia Xingde |
| |
| Abstract: | 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. |
| |
| Keywords: | graphs minimal vertex covers paths linea n-partite graphs ladders |
| 本文献已被 CNKI 维普 等数据库收录！ |
