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

5-连通的收缩三元组(英文)
引用本文:覃城阜,谭丽.5-连通的收缩三元组(英文)[J].广西师范学院学报(自然科学版),2010,27(2):1-6,10.
作者姓名:覃城阜  谭丽
作者单位:广西师范学院数学科学学院,广西,南宁,530023
摘    要:证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果.

关 键 词:5-连通图  收缩  三元组

Contracts Triplets in 5-connected Graphs
QIN Cheng-fu,TAN Li.Contracts Triplets in 5-connected Graphs[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2010,27(2):1-6,10.
Authors:QIN Cheng-fu  TAN Li
Institution:QIN Cheng-fu,TAN Li(School of Mathematical Sciences,Guangxi Teachers Education University,Nanning 530023,P. R. China)
Abstract:This paper shows that every 5-connected graph contains a path P with | V(P)|=3 such that G-P is 3-connected,which generalizesthe result of W.Mader for k=3.
Keywords:5-connected graph  contracts  triplet
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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