首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于无爪图中(u,v)—5路存在性的两个定理
引用本文:曹细玉.关于无爪图中(u,v)—5路存在性的两个定理[J].华中师范大学学报(自然科学版),1998,32(3):263-268.
作者姓名:曹细玉
作者单位:华中师范大学数学系
摘    要:证明了下列结果:(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 维普 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号