| 图K2,3+e的最优覆盖 |
| |
| 引用本文： | 田子红.图K2,3+e的最优覆盖[J].兰州大学学报(自然科学版),2002,38(6):6-13. |
| |
| 作者姓名： | 田子红 |
| |
| 作者单位： | 河北师范大学数学与信息科学学院,河北,石家庄,050016 |
| |
| 基金项目： | 河北省自然科学基金资助项目 (10 10 92 ) |
| |
| 摘 要： | 设λKv是λ重V点完全图，G为一个无弧立点的有限简单图，λKv的一个G-覆盖设计，记为（v,G,λ）-CD，是指一个对子（X，D），其中X为点集，D为λKv的一些子图（亦称为区组）构成的集合，使得任一区组均与G同构，且任意两个不同点组成的边至少在D的λ个区组中出现，讨论了两类六点七边图Gi=K2,3 e(i=1,2)的最优覆盖的存在性问题，证明了存在（v,Gi,λ）-OCD，i=1,2当且仅当v≥6，除去非最优（但为最大）的C（6，G1，1）=4。
|
| 关 键 词： | 最优覆盖 图 设计 图覆盖 |
| 文章编号： | 0455-2059(2002)06-0006-08 |
Optimal covering of K2,3+e |
| |
| TIAN Zihong.Optimal covering of K2,3+e[J].Journal of Lanzhou University(Natural Science),2002,38(6):6-13. |
| |
| Authors: | TIAN Zihong |
| |
| Abstract: | |
| |
| Keywords: | graph graph covering graph design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
