首页> 中文期刊> 《厦门大学学报：自然科学版》 >4连通图中最长圈上的可去边

4连通图中最长圈上的可去边

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条可去边.

著录项

来源
《厦门大学学报：自然科学版》 |2016年第4期|550-553|共4页
作者
徐丽琼;
展开▼
作者单位

集美大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
4连通图; 可去边; 边点割原子;

相似文献

中文文献
外文文献
专利

1. 某些5-连通图中最长圈上的可收缩边 [J] . 杨朝霞 . 山东大学学报：理学版 . 2008,第6期
2. 4-连通图中圈上的可去边和可收缩边 [J] . 吴吉昌 ,李学良 . 厦门大学学报（自然科学版） . 2003,第005期
3. 2—连通图中X—最长圈下界估计 [J] . 罗红 ,蔡光程 . 云南民族学院学报：自然科学版 . 2000,第001期
4. 关于2—连通图中最长圈的一个注记 [J] . 卫兵 . 太原机械学院学报 . 1994,第004期
5. 3-连通无爪图中的最长圈 [J] . 李国君 . 鲁东大学学报（自然科学版） . 1993,第003期
6. 网树求解有向无环图中具有长度约束的简单路径和最长路径问题 [C] . LI Yan ,李艳 ,SUN Le . 2012中国计算机大会 . 2012
7. 4-连通图中最长圈上弦的存在性与可去边的关系 [A] . 常晓玲 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号