图K2,3+e的最优覆盖

• 作者: 田子红
• 来源期刊: 兰州大学学报(自然科学版)
• 学科: 数学
• 关键词: 图 图设计 图覆盖
• 年，卷（期）: 2002,（6）
• 页码范围: 6-13
• 页数: 8页
• 分类号: O157
• 字数: 5430字
• 语种: 中文
• DOI: 10.3321/j.issn:0455-2059.2002.06.002

摘要

设λKv是λ重v点完全图,G为一个无孤立点的有限简单图.λKv的一个G-覆盖设计,记为(v,G,λ)-CD,是指一个对子(X, ),其中X为点集, 为λKv的一些子图(亦称为区组)构成的集合,使得任一区组均与G同构,且任意两个不同点组成的边至少在的λ个区组中出现.讨论了两类六点七边图Gi=K2,3+e(i=1,2)的最优覆盖的存在性问题.证明了存在(v,Gi,λ)-OCD,i=1,2,当且仅当v≥6,除去非最优(但为最大)的C(6,G1,1)=4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田子红	河北师范大学数学与信息科学学院	16	33	3.0	5.0