|
|||||
|
|
| 糙度和k—覆盖图 | |
| 引用本文： | 刘桂真.糙度和k—覆盖图[J].应用数学学报,1992,15(3):397-402. |
| 作者姓名： | 刘桂真 |
| 作者单位： | 山东大学 济南 |
| 摘 要： | 一、引言 我们所考虑的图是指没有环和重边的有限无向图。在本文中未加说明的定义和记号请参见文献2]。设G是一个具有顶点集V(G)和边集E(G)的图。对V(G)的一个子集S,用GS]表示G的由S导出的子图且令G—S=GV(G)\S]。若GS]不含边,则称S为独立集。我们用d_G(x)表示G中顶点x的次数,用Γ_G(x)表示G中与顶点x邻接的顶点集合。对令.我们分别用△(G)和ω(G)表示G的顶点的最大次数和连通分支数。若对任意的且ω(G—S)>1有 |
| 关 键 词： | 糙度 k－覆盖图 图论 |
| 本文献已被 CNKI 维普 等数据库收录！ | |