8长圈加1条弦的图设计
Decompositions of λK_v into C_8^((r))作者机构:河北师范大学数学与信息科学学院河北石家庄050016
出 版 物:《河北师范大学学报(自然科学版)》 (Journal of Hebei Normal University:Natural Science)
年 卷 期:2003年第27卷第4期
页 面:337-341页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:完全图 有限简单图 图设计 圈 弦 区组 G-设计 带洞G-设计 不完全G-设计 不完全带洞G-设计
摘 要:设λKv是λ重v点完全图 ,G是无孤立点的有限简单图 .将G设计记作 (v ,G ,λ)GD=(X ,B) ,其中X是完全图Kv 的顶点集 ,B是Kv 中同构于G的子图 (区组 )的集合 ,使得Kv 中每条边恰好出现在B的λ个区组中 .利用差分法、拟群及组合设计理论中经典的PBD方法等 ,建立了若干有效的构造图设计的递归方法 ,并给出了若干小设计的直接构造 .最终解决了λ=1时 ,8长圈加 1条弦的图设计的存在性问题 ,并给出其λ