首页> 中文期刊> 《太原科技大学学报》 >竞赛图中的泛连通性点对

竞赛图中的泛连通性点对

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到.另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数.特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对.

著录项

来源
《太原科技大学学报》 |2008年第3期|223-225|共3页
作者
刘爱霞; 杨爱民;
展开▼
作者单位

山西大学商务学院,太原,030031;

山西大学数学科学学院,太原,030031;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Hamiltion路; Hamilton圈; 竞赛图; 泛连通性点对;

相似文献

中文文献
外文文献
专利

1. 扩张竞赛图中的泛连通性点对 [J] . 刘爱霞 ,原军 . 太原科技大学学报 . 2013,第004期
2. 圆可分解的局部竞赛图中的点外弧泛圈问题 [J] . 王瑞霞 ,孟巍 ,李胜家 . 山西大学学报（自然科学版） . 2004,第002期
3. 非圆可分解的局部竞赛图中的点外弧泛圈问题 [J] . 孟巍 ,王瑞霞 ,李胜家 . 山西大学学报（自然科学版） . 2004,第002期
4. 完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性 [J] . 王超越 . 漳州师范学院学报（自然科学版） . 2011,第003期
5. 强竞赛图中的外弧4泛顶点 [J] . 郭巧萍 ,李胜家 . 中北大学学报（自然科学版） . 2013,第006期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 竞赛图中的反向泛圈弧 [A] . 李璐 . 2021

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号