六点七边图的λ-填充与λ-覆盖 |
| |
引用本文: | 杜艳可,康庆德.六点七边图的λ-填充与λ-覆盖[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-覆盖设计 |
本文献已被 万方数据 等数据库收录! |
|