2—连通无爪图的最长圈 |
| |
引用本文: | 白国强,马润年.2—连通无爪图的最长圈[J].宝鸡文理学院学报(自然科学版),1997,17(4):29-32. |
| |
作者姓名: | 白国强 马润年 |
| |
作者单位: | [1]陕西财经学院管理科学系 [2]西安空军通讯工程学院 |
| |
摘 要: | 本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。
|
关 键 词: | 无爪图 圈 辐射 连通图 最长圈 |
本文献已被 维普 等数据库收录! |
|