搜索筛选:
搜索耗时0.0940秒,为你在为你在102,285,761篇论文里面共找到 25 篇相符的论文内容
类      型:
[期刊论文] 作者:苏健基, 来源:广西师范大学学报:自然科学版 年份:1997
讨论了最小度等于3h/2-1的极大临界h连勇图的性质,并给出这类图的构造方法。...
[期刊论文] 作者:苏健基, 来源:广西师范大学学报:自然科学版 年份:1994
设G是简单极小n边连通图,最大度为△(G),n度顶点集合为D.对每一顶点x∈V(G),给出V(G)─(X)一个特殊划分,并由此推出|D|≥△(G)及存在d(x)条边不相交的X-D路.......
[期刊论文] 作者:苏健基, 来源:广西师范大学学报:自然科学版 年份:1997
袁旭东证明收缩临界5连通图中每一个顶点至少与1个5度顶点相邻,现证明这类图中每一个顶点至少与2个5度顶点相邻,并由此推出收缩收界5连通图G中至少有(2│G│)/5个5度顶点。......
[期刊论文] 作者:苏健基, 来源:广西师范大学学报:自然科学版 年份:1996
给出3连通图中边一点割原子及分离对上可去边的分布,并给了一个应用。...
[期刊论文] 作者:苏健基,, 来源:科学通报 年份:1999
[期刊论文] 作者:苏健基, 来源:中国科学(A辑 数学 物理学 天文学 技术科学) 年份:1989
本文完全证明了Slater猜想:当2k>n时,完全图K_(n+1)是唯一的k临界n连通图。...
[期刊论文] 作者:蒋红星, 苏健基,, 来源:广西师范大学学报(自然科学版) 年份:2001
设 G为 k-连通图且不存在非平凡的 k-点割 ,则称 G为拟 ( k+ 1 ) -连通图 ,给出了拟 ( k+ 1 ) -连通图的一些类似于 ( k+ 1 ) -连通图的性质...
[期刊论文] 作者:熊坤,苏健基, 来源:广西科学 年份:2007
给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数....
[期刊论文] 作者:蒋红星,苏健基, 来源:数学研究 年份:2002
给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度....
[期刊论文] 作者:蒋红星,苏健基, 来源:广西师范大学学报:自然科学版 年份:2001
设G为κ-连勇图且不存在非平凡的κ-点割,则称G为拟(κ+1)-连通图,给出了拟(κ+1)-连通图的一些类似于(κ+1)-连通图的性质。...
[期刊论文] 作者:刘育兴,苏健基, 来源:数学研究与评论 年份:2006
设G是简单3连通图.G\e(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边.对于3连通图中的非基本边.Tutte证明了:唯一没有非基本边的简单3连通图是轮.Oxley和Wu确定了至多有3条......
[期刊论文] 作者:陈仪朝,苏健基, 来源:数学研究与评论 年份:2006
许宝刚猜想,若图G的团复形是无圈的,则G为可伸缩图。本文证明了该猜想对平面图成立,即:若G是团复形为无圈的平面图,则G为可伸缩图。...
[期刊论文] 作者:陈新卫,苏健基, 来源:广西科学 年份:2008
设G是收缩临界κ连通图,κ=4q+r(0≤r≤2,q≥2),证明如果G的原子A的阶为q-1,则G中存在另一个与A不相交的端片B,使得|B|≤q....
[期刊论文] 作者:陈仪朝,苏健基, 来源:广西师范大学学报:自然科学版 年份:2004
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰...
[期刊论文] 作者:袁旭东,苏健基, 来源:数学进展 年份:2004
Kriesell(2001年)猜想:如果κ连通图中任意两个相邻顶点的度的和至少是2[5k/4]-1,则图中有k-可收缩边.本文证明每一个收缩临界6连通图中有两个相邻的度为6的顶点,由此推出该...
[期刊论文] 作者:欧见平,苏健基, 来源:应用数学 年份:2001
设e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边.本文给出了3连通图的可去边数依赖于极大半轮的下界以及达到下界的极图....
[期刊论文] 作者:石民勇,苏健基, 来源:广西师范大学学报:自然科学版 年份:1998
综述了3连通图中可边和可去边的性质以及它们在图中的分布情形。...
[期刊论文] 作者:苏健基,朱必文, 来源:广西师范大学学报:自然科学版 年份:1992
介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。...
[期刊论文] 作者:陈仪朝,苏健基, 来源:广西师范大学学报:自然科学版 年份:2004
Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-Nan Yeh又引入了极小图的概念,得到可伸缩图与极小图的一些...
[期刊论文] 作者:欧见平,苏健基, 来源:系统科学与数学 年份:2004
设e是3连通图G的一边.如果G-e是某个3连通图的剖分,则称e是G的可去边.用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边数的下界是(v+4)/2.此下界是可以达到的....
相关搜索: