|
|||||
|
|
| 3-边连通图与4-匹配 | |
| 引用本文： | 程筠 刘展鸿. 3-边连通图与4-匹配[J]. 华东交通大学学报, 2004, 21(5): 133-135,153 |
| 作者姓名： | 程筠 刘展鸿 |
| 作者单位： | 江西师范大学,数学与信息科学学院,江西,南昌,330027;江西师范大学,数学与信息科学学院,江西,南昌,330027 |
| 摘 要： | 设G是阶为n的3-边连通简单图，M4是G的一个4-匹配，设∑（M4）表示和M4关联的8个顶点的度数和。本文证明了：若对G的每个4-匹配M4有，∑(M4)≥2n 3，则G是可折的或者G是Petersen图。 |
| 关 键 词： | 3-边连通图 4-匹配 可折图 Petersen图 |
| 文章编号： | 1005-0523(2004)05-0133-03 |
3-edge-connected Graphs and 4-matchings |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《华东交通大学学报》下载全文 | |