| 5-连通图的可收缩边的分布 |
| |
| 引用本文： | 王振刚,齐恩凤.5-连通图的可收缩边的分布[J].山东科学,2014,27(5):103-105. |
| |
| 作者姓名： | 王振刚 齐恩凤 |
| |
| 作者单位： | 山东大学数学学院， 山东 济南 250100 |
| |
| 摘 要： | 图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。
|
| 关 键 词： | 可收缩边 最长圈 5-连通 |
| 收稿时间： | 2014-06-01 |
Distribution of contractible edges of some S-connected graphs |
| |
| WANG Zhen-gang,QI En-feng.Distribution of contractible edges of some S-connected graphs[J].Shandong Science,2014,27(5):103-105. |
| |
| Authors: | WANG Zhen-gang QI En-feng |
| |
| Institution: | School of Mathematics, Shandong University, Jinan 250100, China |
| |
| Abstract: | Contractible edge issue plays an important role in the research on graph structure and the proof of some graph properties. We present the distribution of the contractible edges in some longest cycles of 5-connected graphs and address their classification with tree structure theory. Our conclusion is that at least three contractible edges exist on some longest cycles of .5-connected graphs. |
| |
| Keywords: | 5-connected contractible edge the longest cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
| 点击此处可从《山东科学》下载免费的PDF全文 |
