期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
极大临界k-连通图的可收缩边
1
作者 覃城阜 谢晓庆 刘希 《广西师范学院学报(自然科学版)》 2016年第2期21-25,共5页
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.
关键词 极大临界 K-连通图 可收缩边
下载PDF
临界极大外平面图
2
作者 周杰 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期16-21,共6页
给出了临界极大外平面图以及最大度临界极大外平面图的定义 ,并讨论了它们的性质 ,为研究极大外平面图的四染色提供了一种新方法 .
关键词 临界 临界极大外平面图 最大度临界极大外平面图 临界
下载PDF
极大非独立集可削去的因子临界图(英文) 被引量:1
3
作者 刘岩 马英红 《数学研究》 CSCD 2003年第4期374-378,共5页
如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢... 如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图. 展开更多
关键词 独立集 独立集可削去的因子临界 极大非独立集可削去的因子临界
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部