无爪图的泛连通性 |
| |
引用本文: | 宋琛,姜海景,等.无爪图的泛连通性[J].江南学院学报,2001,16(4):53-55. |
| |
作者姓名: | 宋琛 姜海景 |
| |
作者单位: | [1]无锡市电视大学机电系,江苏无锡214021 [2]南京航空航天大学理学院,江苏南京210016 |
| |
摘 要: | 证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ(α、α2),则G是泛连通图(当u、v∈V(G),d(u,v)=1时;G中可能不存在(u,v)-k路,k=2,3,4除外)。
|
关 键 词: | 导出子图 无爪图 泛连通图 |
本文献已被 维普 等数据库收录! |
|