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

完全图Kn的8长圈最小覆盖设计
引用本文:李明超,霍京京. 完全图Kn的8长圈最小覆盖设计[J]. 山东理工大学学报:自然科学版, 2009, 23(2): 27-29
作者姓名:李明超  霍京京
作者单位:河北工程大学理学院,河北邯郸056038
摘    要:首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w(mod 16)的最小覆盖设计,从而证明了对任意正整数v完全图Kv的8长圈最小覆盖设计的存在性.

关 键 词:图覆盖设计  带洞图设计  重边图

Minimum covering design of K_n with octagons
LI Ming-chao,HUO Jing-jing. Minimum covering design of K_n with octagons[J]. Journal of Shandong University of Technology:Science and Technology, 2009, 23(2): 27-29
Authors:LI Ming-chao  HUO Jing-jing
Affiliation:College of Science;Hebei University of Engineering;Handan 056038;China
Abstract:
Keywords:graph covering design  holey graph design  repeat-edge graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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