排序方式: 共有47条查询结果,搜索用时 321 毫秒
1.
2.
首先应用Skolem序列及Langford序列等直接构作了图G4=K6\K4的2个无穷类图设计,进而将这2个构作方法推广到更广泛的图类Gm=Km 2\Km上,给出了Gm-GD(2(2m 1)t 1)与Gm-GD(2(2m 1)t)的直接构造.其中m与t为任意正整数(前者中m奇且t≡2,3(mod4)的情形除外)。 相似文献
3.
一个Mendelsohn (Directed, 或Hybrid)三元系 MTS$(v, \lambda)$~(DTS$(v, \lambda)$,或HTS$(v,\lambda))$, 是由$v$元集$X$ 上的一些循环(可迁,或循环和可迁)三元组(简称区组)构成的集合${\cal B}$, 使得$X$上每个由不同元素组成的有序对都恰在 ${\cal B}$的$\lambda$个区组中出现.本文主要讨论了这三类有向三元系之间的一种关联关系,给出猜想:任意MTS$(v,\lambda)$的区组关联图$G(\ 相似文献
4.
对于一个有限简单图G,λKv的G-设计(G-填充,G-覆盖),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是一个(X,B),其中X是Kv的顶点集,B是Kv的子图族,每个子图(称为区组)均同构于G,且Kv中任一边都恰好(最多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为是最大(最小)的,如果没有其它的这种填充(覆盖)设计具有更多(更少)的区组.本文对于λ>1确定了(v,K2,3,λ)-GD的存在谱,并对任意λ构造了λKv的最大K2,3-填充设计和最小K2,3-覆盖设计. 相似文献
5.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集. 相似文献
6.
设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了 蒲公英图Tm(m>0,r≥0)的边优美指标集. 相似文献
7.
In this paper, we discuss the G-decomposition of λKv into 6-circuits with two chords. We construct some holey G-designs using sharply 2-transitive group, and present the recursive structure by PBD. We also give a unified method to construct G-designs when the index equals the edge number of the discussed graph. Finally, the existence of G-GDλ(v) is given. 相似文献
8.
9.
10.
关于K2,3+e的图设计 总被引:10,自引:4,他引:10
λKv是一个λ重v点完全图,G为一个不带弧立点的简单图。λKv的一个G-设计,常记为(v,G,λ)-GD,是指一个对子(X, ),其中X为Kv的点集, 为Kv的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且Kv的任意2个不同点组成的边恰在 的λ个区组中出现。现讨论了2类6点7边图Gi=K2,3 e(i=1,2)的图设计存在性问题,证明了存在(v,Gi,λ)-GD(i=1,2)当且仅当14|λv(v-1),v≥6,且(v,λ)≠(7,1),(8,1)。 相似文献