题名: | 正则多部竞赛图中的分量共轭圈 |
作者: | 何志红
; 李国君
|
关键词: | 分量共轭圈,正则的,多部竞赛图
|
刊名: | 计算机工程与应用
|
发表日期: | 2006
|
期: | 17, 页:7-8 | 收录类别: | wanfang
; cnki
|
部门归属: | 山东大学数学与系统科学学院,山东大学数学与系统科学学院 济南250100,济南250100 中国科学院软件研究所,北京100080
|
摘要: | 竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根据分量共轭圈(componentwisecomplementarycycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T71。这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义。 |
内容类型: | 期刊论文
|
URI标识: | http://ir.iscas.ac.cn/handle/311060/11918
|
Appears in Collections: | 软件所图书馆_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
正则多部竞赛图中的分量共轭圈.pdf(197KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
何志红,李国君. 正则多部竞赛图中的分量共轭圈[J]. 计算机工程与应用,2006-01-01(17):7-8.
|
|
|