不含某类子图的k-连通图中的一个结果

杨迎球; 令狐荣涛

首页> 中文期刊> 《安顺学院学报》 >不含某类子图的k-连通图中的一个结果

不含某类子图的k-连通图中的一个结果

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

如果将k-连通图G中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边(简称可收缩边).一个不含任何可收缩边的非完全k-连通图称为收缩临界k-连通图.2000年,Ando等证明了如下结论:设k≥4是一个整数,G是一个不含K-4的收缩临界k-连通图,则k是一个偶数,并且G中的每一个顶点都至少含在2个三角形中.文章进一步加强A ndo等的结论,证明:设k≥3是一个整数,G是一个不含K-4的k-连通图,若G中存在至多含在一个三角形上的顶点,则每一个这样的顶点都关联一条k-可收缩边.

著录项

来源
《安顺学院学报》 |2018年第4期|126-129|共4页
作者
杨迎球; 令狐荣涛;
展开▼
作者单位

安顺学院数理学院,贵州安顺561000;

安顺学院数理学院,贵州安顺561000;

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

相似文献

中文文献
外文文献
专利

1. 不含禁用子图的极小k-连通图 [J] . 齐恩凤 . 洛阳师范学院学报 . 2007,第005期
2. k-连通无爪图中存在哈密尔顿圈的一个隐度条件 [J] . 余荣祖 ,陈冰 . 西南民族大学学报（自然科学版） . 2007,第001期
3. k-连通图中存在哈密尔顿圈的一个隐度条件 [J] . 李晓红 . 西南民族大学学报（自然科学版） . 2007,第004期
4. 极小k-连通图中的k-可收缩边 [J] . 齐恩凤 ,王美艳 . 菏泽学院学报 . 2008,第002期
5. 导出子图中不含K4-e的无爪立方图的完美匹配个数 [J] . 杨春侠 . 广东工业大学学报 . 2009,第004期
6. Topology:一个快速的频繁连通子图的挖掘算法 [C] . 吴颖华 ,周皓峰 ,袁晴晴 . 第二十届全国数据库学术会议 . 2003
7. k-连通图中生成树和完美匹配上的可收缩边 [A] . 王倩 . 2017

不含某类子图的k-连通图中的一个结果

摘要

著录项

相似文献

相关主题

期刊订阅