-
题名收缩临界6-连通图中的6度点
被引量:1
- 1
-
-
作者
齐登记
余世群
-
机构
广西师范大学数学与计算机科学学院
湖北民族学院理学院
-
出处
《湖北民族学院学报(自然科学版)》
CAS
2002年第4期76-77,共2页
-
文摘
每一个收缩临界 6 -连通图都有一个 6度点 .最近袁旭东证明了任何收缩临界 6 -连通图都存在两个相临的 6度点。对于收缩临界 6 -连通图中的每一个点都存在一个 6度点使得这两点相邻或距离为 3,从而对收缩临界中 6度点的分布有了更进一步认识 .
-
关键词
收缩临界k-连通图
断片
最小点割
x-原子
-
Keywords
contraction-critical 6- connected graph
fragment
smallest separating set
x-atom
-
分类号
O157.5
[理学—数学]
-
-
题名收缩临界6连通图的6度顶点
被引量:1
- 2
-
-
作者
卢建立
张志芳
-
机构
河南师范大学数学与信息科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2011年第13期169-173,共5页
-
基金
河南省杰出青年计划(084100510013)
河南省高校科技创新人才支持计划(2008 HASTIT023)
-
文摘
利用断片的性质,改进了齐恩凤,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记N_A=T_A,N(x)∩T_A≠Φ,则A∩T_A中有与x相邻的6度点或两点的距离为2.
-
关键词
收缩临界6连通图
断片
最小点割
S-原子
-
Keywords
contraction-critical 6- connected graph
fragment
smallest separating set
s- atom
-
分类号
O157.5
[理学—数学]
-