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

收缩临界6-连通图中的6度点
引用本文:齐登记,余世群.收缩临界6-连通图中的6度点[J].湖北民族学院学报(哲学社会科学版),2002,20(4):76-77.
作者姓名:齐登记  余世群
作者单位:[1]广西师范大学数学与计算机科学学院,广西桂林541004 [2]湖北民族学院理学院,湖北恩施445000
摘    要:每一个收缩临界6-连通图都有一个6度点。最近袁旭东证明了任何收缩临界6-连通图都存在两个相临的6度点。对于收缩临界6-连通图中的每一个点都存在一个6度点使得这两点相邻或距离为3,从而对收缩临界中6度点的分布有了更进一步认识。

关 键 词:收缩临界k-连通图  断片  最小点割  x-原子
文章编号:1008-8423(2002)04-0076-02
修稿时间:2002年7月17日

Vertices of Degree 6 for Contraction-critical 6- Connected Graph
QI Deng-ji,YU Shi-qun.Vertices of Degree 6 for Contraction-critical 6- Connected Graph[J].Journal of Hubei Institute for Nationalities(Natural Sciences),2002,20(4):76-77.
Authors:QI Deng-ji  YU Shi-qun
Institution:QI Deng-ji1,YU Shi-qun2
Abstract:
Keywords:contraction-critical 6- connected graph  fragment  smallest separating set  x-atom
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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