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

4连通图中可去边的分布

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.

著录项

来源
《厦门大学学报：自然科学版》 |2005年第5期|596-600|共5页
作者
徐丽琼; 郭晓峰;
展开▼
作者单位

厦门大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
4连通图; 可去边; 可收缩边; 断片;

相似文献

中文文献
外文文献
专利

1. 4连通图中最长圈上的可去边 [J] . 徐丽琼 . 厦门大学学报（自然科学版） . 2016,第004期
2. 4连通图中生成树上的可去边 [J] . 徐丽琼 ,郭晓峰 . 厦门大学学报（自然科学版） . 2007,第001期
3. 4连通图中可去边的一些性质 [J] . 林冠军 ,张锦川 . 集美大学学报（自然科学版） . 2004,第001期
4. 4-连通图中圈上的可去边和可收缩边 [J] . 吴吉昌 ,李学良 . 厦门大学学报（自然科学版） . 2003,第005期
5. 3连通图中的可缩边与可去边 [J] . 石民勇 ,苏健基 . 广西师范大学学报：自然科学版 . 1998,第003期
6. 带正权的无向连通图中最短路问题研究 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 3--连通图中圈外的可去边的分布情况 [A] . 魏显权 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号