| 3-连通无爪图的周长 |
| |
| 引用本文： | 车向凯.3-连通无爪图的周长[J].东北大学学报(自然科学版),1999,20(3):4-336. |
| |
| 作者姓名： | 车向凯 |
| |
| 作者单位： | 东北大学理学院 |
| |
| 摘 要： | 设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝２｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·采用反证法,将图Ｇ分为若干情形·在每一种情形中,利用图Ｇ的３连通性和无爪性,构造若图Ｇ的最长圈不满足已给条件的矛盾·
|
| 关 键 词： | 3-连通 无爪图 周长 |
Circumference in 3-Connected Claw-Free Graphs |
| |
| Che Xiangkai.Circumference in 3-Connected Claw-Free Graphs[J].Journal of Northeastern University(Natural Science),1999,20(3):4-336. |
| |
| Authors: | Che Xiangkai |
| |
| Abstract: | |
| |
| Keywords: | connected claw free graph circumference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
