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

6-连通图的可收缩边
引用本文:谭丽,李婷婷. 6-连通图的可收缩边[J]. 广西师范学院学报(自然科学版), 2009, 26(1)
作者姓名:谭丽  李婷婷
作者单位:广西师范学院,数学科学学院,广西,南宁,530001;广西经济管理干部学院,公共课教学部,广西,南宁,530007
基金项目:广西师范学院青年基金 
摘    要:讨论一类6-连通图的可收缩边的分布情况,得到可收缩边的数目的下界为1/4|V(G)|.

关 键 词:可收缩边  6-连通  断片

Contractible Edges of 6-connected Graphs
TAN Li,LI Ting-ting. Contractible Edges of 6-connected Graphs[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 2009, 26(1)
Authors:TAN Li  LI Ting-ting
Affiliation:1.School of Mthematical Sciences;Guangxi Teachers Eduction University;Nanning 530001;China;2.Guangxi Economic Management Cadre College;Nanning 530007;China
Abstract:In this paper we study the distributions of a certain 6-connected graph and we have the lower bound of the number of contractible edges of the graphs is 1/4V(G).
Keywords:Contractible edge  6-connected  fragment  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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