| 某些5-连通图中最长圈上的可收缩边 |
| |
| 引用本文： | 杨朝霞.某些5-连通图中最长圈上的可收缩边[J].山东大学学报(理学版),2008,43(6):12-14. |
| |
| 作者姓名： | 杨朝霞 |
| |
| 作者单位： | 山东大学数学学院,山东,济南,250100 |
| |
| 摘 要： | 给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。
|
| 关 键 词： | 连通度 可收缩边 断片 端片 |
| 收稿时间： | 2007-12-21 |
The contractible edges of the longest cycle in some 5-connected graphs |
| |
| YANG Zhao-xia.The contractible edges of the longest cycle in some 5-connected graphs[J].Journal of Shandong University,2008,43(6):12-14. |
| |
| Authors: | YANG Zhao-xia |
| |
| Institution: | School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | Abstract: The distribution of the contractible edges on some longest cycles of some 5-connected graphs was given. The results show that some of the longest cycles of some 5-connected graphs have at least two contractible edges. |
| |
| Keywords: | onnected degree contractible edge cut fragment end-fragment |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
