首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 55 毫秒
1.
对于一个有限简单图G,λKv的G-设计(G-填充,G-覆盖),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是一个(X,B),其中X是Kb的顶点集,B是Kv的子图族,每个子图(称为区组)均同构于G,且Kv中任一边都恰好(最多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为是最大(最小)的,如果没有其它的这种填充(覆盖)设计具有更多(更少)的区组.本文对于λ>1确定了(v,K2,3,λ)-GD的存在谱,并对任意λ构造了λKv的最大K2,3-填充设计和最小K2,3-覆盖设计.  相似文献   

2.
λ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的λ个区组中.一个填充(覆盖)设计称为最大(最小)的,如果没有其它的填充(覆盖)设计有更多(更少)的区组.本文中,我们构作了三个六点七边图的最大填充与最小覆盖.  相似文献   

3.
设Γ 是一些单t- 一致超图的集合. 填充设计Pλ(t, Γ, v) (或覆盖设计Cλ(t, Γ, v)) 是一个二元有序组(X, B), 其中X 是完全t- 一致超图λKv(t) 的顶点集, B 是λKv(t) 的一些子超图的集合, 要求每个子超图都同构于Γ 中的某一个超图, 每个子超图称为是一个区组, 并且满足λKv(t) 中的每一条边至多(或至少) 含在B 的λ 个区组中. 给定参数t, v, λ, Γ, 填充设计Pλ(t, Γ, v) 的最大可能的区组数称为填充数, 记为dλ(t, Γ, v); 覆盖设计Cλ(t, Γ, v) 的最小可能的区组数称为覆盖数, 记为Cλ(t, Γ, v). 本文将确定Γ 中仅含超图K4(3) + e 时的dλ(t, Γ, v) 和Cλ(t, Γ, v) 的精确值.  相似文献   

4.
外平面图是没有子图为K4或K2,3的剖分的图。设G为一个外平面图,本文证明了G的L(2,1)标号数λ(G)≤Δ(G)+9。  相似文献   

5.
令Kv表示v个顶点的完全图,G是一个不含孤立点的简单连通图.一个v阶的G-设计是将Kv划分成互不相交的子图,使得每个子图都和G同构,记为G-GD(v).研究六点九边图G11的图设计存在性问题.利用标准的递推构造并结合必要的直接构造,证明除去G11-GD(9)不存在以及G11-GD(18)的存在性未知外,G11-GD(v...  相似文献   

6.
含偶长圈的7点7边图的图设计   总被引:2,自引:0,他引:2  
设λKν是ν阶λ重完全图,G是一个无孤立点的有限简单图,λKν的一个G-分拆(或G-设计,记为G-GDλ(ν))是指一个序偶(X,β),其中X是完全图Kν的顶点集,β是Kν中同构于G的子图(称为区组)的族,使得Kν中每条边恰好出现在β的λ个区组中,本文完全解决了含偶长圈的十个7点7边图的图设计存在性问题。  相似文献   

7.
设Kv是一个v点完全图,G是一个有限简单图,Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)10,即带有一条弦的10长圈(含有11条边),其中r表示弦的两个端点之间的顶点个数,1≤r≤4.给出了C^(r)10-GD(v)的存在谱:v=0,1(mod11)且v≥11.  相似文献   

8.
舒伟 《大学数学》2007,23(6):80-85
λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G-HDλ(tn)是一个序偶(X,B),其中X是Kn(t)的顶点集,B为λKn(t)的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且λKn(t)的任意2个不同点组成的边恰在B的λ个区组中出现.本文讨论了G=K2,3的完全多部图设计存在性问题,证明了存在G-HDλ(tn)当且仅当λn(n-1)t2≡0(mod12),n≥2,nt≥5且(n,,λt)≠(9,1,1),(12,1,1),(3,1,2),(4,1,2).  相似文献   

9.
在C60单晶(111)解理面上制备出厚度约30 nm的K3C60单晶膜.利用同步辐射光源,在低温下(约150K)测量了样品法向发射的角分辨光电子谱.观察到K3C60导带和价带明显的色散.导带的光电子谱峰可清晰分辨出4个子峰,这些子峰的最大色散超过0.5eV,并且色散曲线与K3C60的一维无序晶体结构模型下的能带理论基本吻合,只是子带间隔差异较大.  相似文献   

10.
令G是一个有限图,H是G的一个子图.若V(H)=V(G),则称H为G的生成子图.图G的一个λ重F-因子,记为Sλ(F,G),是G的一个生成子图且可分拆为若干与F同构的子图(称为F-区组)的并,使得V(G)中的每一个顶点恰出现在λ个F-区组中.一个图G的λ重F-因子大集,记为LSλ(F G),是G中所有与F同构的子图的一个分拆{B_i}_i,使得每个B_i均构成一个Sλ(F,G).当λ=1时,λ可省略不写.本文中,我们证明了当v≡4 mod 24时,存在LS(K1,3,Kv,v,v).  相似文献   

11.
We generalise results of Jackson concerning cyclic Hadamard designs admitting SL(2,2n) as a point transitive automorphism group. The generalisation concerns the designs of Gordon, Mills and Welch and we characterise these as designs admitting GM(m,qn) acting in a certain way. We also generalise a construction given by Maschietti, using hyperovals, of cyclic Hadamard designs, and characterise these amongst the designs of Gordon, Mills and Welch.  相似文献   

12.
将选择交换向量分量的方法引入蒙特卡诺法,向量搜索速度大大提高,构造出了m×(m-1)维弱相关设计矩阵,只要m≠4k+2,k为正整数,便都包含一个零相关子阵,试验点分布均衡分散,回归系数估计简单且相关性小.给出了一个包含7×3维零相关子阵的7×6维弱相关矩阵的例子.  相似文献   

13.
14.
本文结出图K_n和K_(n,n)的7-匹配设计的存在性和由两个简单的(n,k,λ)-设计(i=1,2)构造简单的(n,k,λ+λ_2)设计的条件.  相似文献   

15.
Intersection numbers for subspace designs are introduced and q‐analogs of the Mendelsohn and Köhler equations are given. As an application, we are able to determine the intersection structure of a putative q‐analog of the Fano plane for any prime power q. It is shown that its existence implies the existence of a 2‐ subspace design. Furthermore, several simplified or alternative proofs concerning intersection numbers of ordinary block designs are discussed.  相似文献   

16.
A group divisible design (GDD) is a triple which satisfies the following properties: (1) is a partition of X into subsets called groups; (2) is a collection of subsets of X, called blocks, such that a group and a block contain at most one element in common; and (3) every pair of elements from distinct groups occurs in a constant number λ blocks. This parameter λ is usually called the index. A k‐GDD of type is a GDD with block size k, index , and u groups of size g. A GDD is resolvable if the blocks can be partitioned into classes such that each point occurs in precisely one block of each class. We denote such a design as an RGDD. For fixed integers and , we show that the necessary conditions for the existence of a k‐RGDD of type are sufficient for all . As a corollary of this result and the existence of large resolvable graph decompositions, we establish the asymptotic existence of resolvable graph GDDs, G‐RGDDs, whenever the necessary conditions for the existence of ‐RGDs are met. We also show that, with a few easy modifications, the techniques extend to general index. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 21: 112–126, 2013  相似文献   

17.
本文考虑两变量随机系数回归模型在单位正方形设计区域上基于A-,Ds-,I-和D-准则下的最优设计.证明了最优设计可在设计域的顶点处获得,并得到了几类最优设计的解析或数值结果.  相似文献   

18.
Indicator functions have been in the literature for several years, and yet only a few of their properties have been examined. In this paper, we study some properties of indicator functions of two-level fractional factorial designs. For example, we show that there is no indicator function with only two words, and also classify all indicator functions with only three words. The results imply that there is no valuable non-regular design with only three or less words in its indicator function.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号