正则多部竞赛图中的分量共轭圈
文献类型：期刊论文
| 作者 | 何志红 ; 李国君 |
| 刊名 | 计算机工程与应用
 |
| 出版日期 | 2006 |
| 期号 | 17页码:7-8 |
| 关键词 | 分量共轭圈,正则的,多部竞赛图 |
| 中文摘要 | 竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根据分量共轭圈(componentwisecomplementarycycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T71。这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义。 |
| 收录类别 | wanfang ; cnki |
| 公开日期 | 2011-07-13 |
| 源URL | [http://124.16.136.157/handle/311060/11918]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 何志红,李国君. 正则多部竞赛图中的分量共轭圈[J]. 计算机工程与应用,2006(17):7-8. |
| APA | 何志红,&李国君.(2006).正则多部竞赛图中的分量共轭圈.计算机工程与应用(17),7-8. |
| MLA | 何志红,et al."正则多部竞赛图中的分量共轭圈".计算机工程与应用 .17(2006):7-8. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。