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

六点七边图的λ-填充与λ-覆盖
引用本文:杜艳可,康庆德.六点七边图的λ-填充与λ-覆盖[J].数学进展,2009,38(1).
作者姓名:杜艳可  康庆德
作者单位:杜艳可,DU Yanke(军械工程学院基础部,石家庄,河北,050003);康庆德,KANG Qingde(河北师范大学数学研究所,石家庄,河北,050016)  
摘    要:λKv为λ重v点完全图,G为有限简单图.λKv的一个G-设计(G-填充设计,G-覆盖设计),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是指一个序偶(X,B),其中X为Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边恰好(至多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为最大(最小)的,如果没有其它的填充(覆盖)设计有更多(更少)的区组.本文中,我们构作了三个六点七边图的最大填充与最小覆盖.

关 键 词:G-设计  G-填充设计  G-覆盖设计
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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