首页> 中文期刊> 《新疆大学学报：自然科学版(中英文)》 >上连通和超连通六次点传递图(英文)

上连通和超连通六次点传递图(英文)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.

著录项

来源
《新疆大学学报：自然科学版(中英文)》 |2008年第3期|253-262|共10页
作者
田应智; 孟吉翔;
展开▼
作者单位

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
上连通; 超连通; 超原子; 点传递图;

相似文献

中文文献
外文文献
专利

1. 上连通和超连通三次点传递图(英) [J] . 王大猛 ,孟吉翔 . 运筹学学报 . 2001,第004期
2. 判定k-点连通图与k-边连通图极小性的定理 [J] . 谢果 . 四川师范大学学报（自然科学版） . 2000,第005期
3. 点传递图有向连通度的下界(英文) [J] . 孟吉翔 . 数学研究 . 1995,第002期
4. 有向图是极大连通的和超连通的充分条件 [J] . 洪振木 ,福克曼·鲁茨 ,徐俊明 . 中国科学技术大学学报 . 2018,第008期
5. 同阶双轨道连通图的超圈边连通性 [J] . 姜海宁 . 上海大学学报（自然科学版） . 2017,第002期
6. 无向de Bruijn图的超边连通度 [C] . 吕敏 ,徐俊明 ,范英梅 . 中国运筹学会第七届学术交流会 . 2004
7. 有向图和定向图的边连通性和点连通性研究 [A] . 张慧云 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号