| 路与圈的叉积图的消圈数 |
| |
| 引用本文： | 沈传锦.路与圈的叉积图的消圈数[J].漳州师院学报,2009(4):15-20. |
| |
| 作者姓名： | 沈传锦 |
| |
| 作者单位： | 闽西职业技术学院计算机系,福建龙岩364021 |
| |
| 摘 要： | 研究了路与圈的叉积图的消圈数.对一般的路Pm和圈Cn,得到了Pm×Cn的消圈数的一个紧的下界;对一些特殊的路Pm和圈Cn,得到Pm×Cn的消圈数的准确值.
|
| 关 键 词： | 消圈数 叉积 路 圈 |
Decycling Number of Cross Product of Paths and Cycles |
| |
| SHEN Chuan-jin.Decycling Number of Cross Product of Paths and Cycles[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),2009(4):15-20. |
| |
| Authors: | SHEN Chuan-jin |
| |
| Institution: | SHEN Chuan-jin (The Computer Dept. of Minxi Vocational ＆ Technical College, Longyan, Fujian 364000, China) |
| |
| Abstract: | This paper studies the decycling number of the cross product of paths and cycles.For general path Pm and general cycle Cn,a sharp lower bound of the decycling number of Pm ×Cn is given.And for some special path Pm and cycle Cn,the accurate decycling number of Pm ×Cn is determined. |
| |
| Keywords: | decycling number cross product path cycle |
| 本文献已被 维普 等数据库收录！ |
