关于无爪图中(u,v)—5路存在性的两个定理 |
| |
作者姓名: | 曹细玉 |
| |
作者单位: | 华中师范大学数学系 |
| |
摘 要: | 证明了下列结果:(1)设G是3连通无爪图,│V(G)│≥6且G的每个导出图A都满足φ(a1,a2)那么对任意u,v∈V(G),若2≤d(u,v)≤5,则对满足d(u,v)≤k≤5的整数k,G中存在(u,v)-k路(2)设G是3连通无爪图,│V(G)│≥6,且G的每个导出子图A都满足φ(a1,a2)而P=v1,v2,...v5(v1=u,v5=v)是G的(u,v)-4路G(V(P)=K│v(p)│则
|
关 键 词: | 导出子图 路 无爪图 存在性 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
|