Institutional Repository
| 正则多部竞赛图中的分量共轭圈 | |
| 何志红; 李国君 | |
| 2006 | |
| Source | 计算机工程与应用
 |
| Issue | 17Pages:7-8 |
| English Abstract | 竞赛图的共轭圈问题已经完全解决,而关于多部有向图的共轭圈问题仍然是一个open问题。Yeo于1999年提出正则多部竞赛图包含共轭圈的猜想。论文根据分量共轭圈(componentwisecomplementarycycles)的定义,证明了:如果D是一个正则的n-部竞赛图(n≥4),则D包含一对分量共轭圈C1和C2,除非它同构于T71。这对于解决Yeo的猜想和多部有向图的共轭圈问题有一定的意义。 |
| Indexed Type | wanfang ; cnki |
| Keyword | 分量共轭圈,正则的,多部竞赛图 |
| Department | 山东大学数学与系统科学学院,山东大学数学与系统科学学院 济南250100,济南250100 中国科学院软件研究所,北京100080 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11918 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 何志红,李国君. 正则多部竞赛图中的分量共轭圈[J]. 计算机工程与应用,2006(17):7-8. |
| APA | 何志红,&李国君.(2006).正则多部竞赛图中的分量共轭圈.计算机工程与应用(17),7-8. |
| MLA | 何志红,et al."正则多部竞赛图中的分量共轭圈".计算机工程与应用 .17(2006):7-8. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 正则多部竞赛图中的分量共轭圈.pdf（197KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment