-
题名收缩临界5连通图中的5度顶点
被引量:8
- 1
-
-
作者
苏健基
-
机构
广西师范大学数学与计算机科学系
-
出处
《广西师范大学学报(自然科学版)》
CAS
1997年第3期12-16,共5页
-
基金
国家自然科学基金
广西自然科学基金
-
文摘
袁旭东证明收缩临界5连通图中每一个顶点至少与1个5度顶点相邻,现证明这类图中每一个顶点至少与2个5度顶点相邻,并由此推出收缩临界5连通图G中至少有(2|G|)/5个5度顶点.
-
关键词
断片
可收缩边
收缩临界连通图
连通图
-
Keywords
fragment
contractable edge
contraction critical 5 connected graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名收缩临界6-连通图中的6度点
被引量:1
- 2
-
-
作者
齐登记
余世群
-
机构
广西师范大学数学与计算机科学学院
湖北民族学院理学院
-
出处
《湖北民族学院学报(自然科学版)》
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
[理学—基础数学]
-
-
题名收缩临界5-连通图最长圈上的5度点
被引量:2
- 3
-
-
作者
覃城阜
-
机构
广西师范学院数学与狡算机科学系
-
出处
《广西师范学院学报(自然科学版)》
2008年第4期1-6,共6页
-
基金
广西师范学院青年科研基金(0411B003)
-
文摘
讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况,刻画收缩临界5-连通图的结构.
-
关键词
收缩临界5-连通图
断片
5度点的分布
-
Keywords
contraction critical 5-connected
fragments
distribution of vertices of degree 5
-
分类号
O157.5
[理学—基础数学]
-
-
题名收缩临界6连通图的6度顶点
被引量:1
- 4
-
-
作者
卢建立
张志芳
-
机构
河南师范大学数学与信息科学学院
-
出处
《数学的实践与认识》
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
[理学—基础数学]
-