首页 | 本学科首页   官方微博 | 高级检索  
     检索      

完全图的最小6-圈覆盖和8-圈覆盖
引用本文:张文军.完全图的最小6-圈覆盖和8-圈覆盖[J].山东理工大学学报,2008,22(4):15-18.
作者姓名:张文军
作者单位:连云港职业技术学院基础课部,江苏连云港222006
摘    要:提出了完全图最小圈覆盖的覆盖数下界,运用递归构造的方法,把顶点数v的研究范围归结到区间m,3m-1]中的部分数值上来,并就圈长m=6,8的情形给出了完全解.

关 键 词:组合数学  递归构造  完全图  覆盖  圈覆盖

Minimum cycle-coverings of complete graph with length 6 and 8
ZHANG Wen-jun.Minimum cycle-coverings of complete graph with length 6 and 8[J].Journal of Shandong University of Technology:Science and Technology,2008,22(4):15-18.
Authors:ZHANG Wen-jun
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号