极小k-连通图中的k-可收缩边

齐恩凤; 王美艳

首页> 中文期刊> 《菏泽学院学报》 >极小k-连通图中的k-可收缩边

极小k-连通图中的k-可收缩边

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Ando 证明了如果G是极小的k-连通图,且G中不含有K1+C4,若对于V(G)中的任意一个k度点x,与x关联的边中都存在一条不在三边形中的边,那么G中含有k-可收缩边.改进这个结果得出结论:如果G是极小的k-连通图,且不含图P,若G中任-k度点x,都存在与x关联的不在三边形中的边,那么G中有k-可收缩边.

著录项

来源
《菏泽学院学报》 |2008年第2期|18-20,36|共4页
作者
齐恩凤; 王美艳;
展开▼
作者单位

菏泽学院数学系,山东菏泽,274015;

山东工商学院数学与信息科学学院,山东烟台,264005;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
极小k-连通图; k-可收缩边; H-free;

相似文献

中文文献
外文文献
专利

1. 判定k-点连通图与k-边连通图极小性的定理 [J] . 谢果 . 四川师范大学学报（自然科学版） . 2000,第005期
2. 一类极小k-连通图及一类正则连通图的构造 [J] . 程为麟 . 甘肃联合大学学报：自然科学版 . 1992,第001期
3. n阶本原极小强连通有向图k-指数的最小值 [J] . 胡亚辉 ,曾艳辉 . 数学理论与应用 . 2011,第003期
4. 不含禁用子图的极小k-连通图 [J] . 齐恩凤 . 洛阳师范学院学报 . 2007,第005期
5. 不含某类子图的k-连通图中的一个结果 [J] . 杨迎球 ,令狐荣涛 . 安顺学院学报 . 2018,第004期
6. 应用流体包裹体研究油气成藏——以鄂尔多斯盆地东缘K-区块太原组为例 [C] . 呼延钰莹 ,庞雄奇 ,姜福杰 . 中国矿物岩石地球化学学会第17届学术年会 . 2019
7. k-连通图中生成树和完美匹配上的可收缩边 [A] . 王倩 . 2017

极小k-连通图中的k-可收缩边

摘要

著录项

相似文献

相关主题

期刊订阅