首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
一个v阶λ重Mendelsohn三元系MTS中不同区组的个数b,叫作这个MTS的支撑数。对给定的v与λ,含SM(v,λ)={b│存在支撑数为b的MTS(v,λ)},SM(ν,λ)叫作MTS(μ,λ)的支撑数的谱。  相似文献   

2.
小阶数可分解Mendelsohn三元系的相交数   总被引:1,自引:1,他引:0  
作为研究可分解Mendelsohn三元系RMTS(v)相交数问题的第一步,给出了v≤27时给定相交数的RMTS(v)的一系列构造。  相似文献   

3.
可分解Mendelsohn三元系的相交数   总被引:1,自引:1,他引:0  
证明了对于任意的正整数v≡0(mod3),v≥63,存在两个v阶可分解Mendelsohn三元系相交于s个公共循环三元组的充分必要条件是s∈{0,1,…,tv-6,tv-4,tv},其中tv=v(v-1)/3。  相似文献   

4.
讨论严格单纯Mendelsohn三元系的相交数问题,并证明了当u≥19时,对任一正整数v≡0,1(mod3),存在两在格单纯的MTS(v)相交于s个循环三元组的充要条件是s∈{0,1,2…,tv-6,tv-4,tv},其中tv=v(v-1)/3.  相似文献   

5.
Mendelsohn三元系大集(LMTS)是一类有向设计的大集,它的存在性问题已完全解决.若在以上的设计中要求有序对(x,x)也出现,则称这样的设计为extended Mendelsohn三元系大集(LEMTS).给出了LEMTS的构造,从而完全解决了LEMTS的存在性问题.  相似文献   

6.
本文证明:存在3^n·41(n≥2)阶Kirkman三元系的大集。  相似文献   

7.
一个指标为3的Mendelsohn三元系,记为MTS(ν,3),是一个对子(X,β),其中X是一个ν元集,β是X中循环三元组(区组)的集合,满足X的每一个有序对都恰包含于β中的3个区组.设(X,β)是一个没有重复区组的MTS(ν,3),如果(x,y,z)∈β必有(z,y,x)≠β则称(X,β)为单纯的,记为PMTS(ν,3).不相交PMTS(ν,3)大集,记为LPMTS(ν,3),是一个集合{(X,β)}i,其中每个(X,β)都是一个PMTS(ν,3),并且Uiβi构成了X中所有循环三元组的一个划分.本文给出了LPMTS(ν,3)的一种构造方法,得到了其存在的一个无穷类:对于ν≡8,14(mod 18),ν≠14,存在LPMTS(ν,3).  相似文献   

8.
证明了所有与形如α(2x~2+3y~2)+βz~2,O<2α≤β的型整等价的实系数三元恒正二次型中,无表数相同而互不等价者。  相似文献   

9.
LPMTS(v)是同一个v元集上v-2个互不相交的纯的Mendelsohn三元系的集合.本文利用t-可纯划分的Mendelsohn烛台系给出LPMTS(v)的一个构造,并建立v≡15(mod 36)时LPMTS(v)的存在性.  相似文献   

10.
反超图及其上色数的概念是由VitalyIVoloshin(1995)提出来的,该文主要研究斯泰勒三元系及其着色理论,构造了一类STS,并给出了它们的上色数。  相似文献   

11.
证明了当2≤u≤7和u≥38时,存在区组大小为4和指数为2的不完全的完备Mendelsohn设计(4,2)-IPMD(v,u)的充要条件为v≥3u+1,其中(v,u)≠(20,6)。  相似文献   

12.
13.
14.
本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.  相似文献   

15.
16.
本文给出了一类特殊Mendelsohn三元系存在的充要条件。  相似文献   

17.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。  相似文献   

18.
对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2〉n3  相似文献   

19.
平面图G(V,E,F)的完备色数χc(G)是使得集合V(G)∪E(G)∪F(G)中的相邻点,相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了:若G为开外平面图且其顶点最大度△(G)≥6,则χc(C)=△(G)+1。  相似文献   

20.
主要解决了完全可分的三元系TS(v,5)的支撑数集合,其中正整数v≡1,3(mod 6).  相似文献   

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

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