| 完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数 |
| |
| 引用本文： | 沈传锦. 完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数[J]. 海南大学学报(自然科学版), 2009, 27(4): 320-324 |
| |
| 作者姓名： | 沈传锦 |
| |
| 作者单位： | 闽西职业技术学院,计算机系,福建,龙岩,364021 |
| |
| 摘 要： | 主要讨论了完全图与树、圈、完全图及完全二部图的笛卡尔乘积图的消圈数,并得到了它们的笛卡尔乘积图的消圈数的准确值.
|
| 关 键 词： | 消圈数 笛卡尔乘积 完全图 圈 |
Decycling Number of Cartesian product of Complete Graph and Tree,Cycle,Complete Graph,Complete Bipartitle Graph |
| |
| SHEN Chuan-jin. Decycling Number of Cartesian product of Complete Graph and Tree,Cycle,Complete Graph,Complete Bipartitle Graph[J]. Natural Science Journal of Hainan University, 2009, 27(4): 320-324 |
| |
| Authors: | SHEN Chuan-jin |
| |
| Affiliation: | SHEN Chuan-jin (Department of Computer, Minxi Vocational and Technical College, Longyan 364021, China) |
| |
| Abstract: | In this paper, the decycling number of Cartesian product of complete graph and tree, cycle, complete graph, complete bipartite graph was discussed, and the exact decycling numbers of their Cartesian product were finally obtained. |
| |
| Keywords: | decycling number Cartesian product complete graph cycle |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
