|
|||||
|
|
| 关于n-连通图的完美匹配与最大匹配 | |
| 引用本文： | 郑茂林.关于n-连通图的完美匹配与最大匹配[J].应用数学与计算数学学报,1987(2). |
| 作者姓名： | 郑茂林 |
| 作者单位： | 北京大学 |
| 摘 要： | ξ1.引言本文所考虑的图均指无自环、无重边、无向有限的连通图,没有特别指明的术语见1].以V(G)、E(G)分别表示图C的顶点集与边集. 设M是图G的一个支撑子图.若M的每个顶点的度是0或者1,则称M是G的一个匹配,若M是G的匹配中边数最多的一个,则称M是G的一个最大匹配;若M是G的匹配,且M中无0度顶点,则称M是G的一个完美匹配. 图G称为n连通的,若对G的任意两个不同的顶点x,y,G中存在n条以x,y为端点 |
| 本文献已被 CNKI 等数据库收录！ | |