不可约NB[4,3;v]的存在性

证明了当v≡0,1(mod 4)且v≠4,8,12时,存在一个(v,4,1)-PMD,它同时也是一个不可约NB[4,3;v],并由此证明了存在不可约NB[4,3;v]的充要条件是v≡0,1(mod4)且v>4。     

一种三角形分解的大集和超大集

混-4三角形分解的大集,记为LT4(v,λ,4λ),是一个集族{(X,(β)r):1≤r≤v-2/λ}.其中,X是一个v元素,每一个(X,(β)r)是一个混-4三角形分解T4(v,λ,4λ).混-4三角形分解的超大集,记为OLT4(v,1,4),是一个集族{(X\{x},(A)x):x∈X}.其中,X是一个v 1元集,每一个(X\{x},(A)x)是一个混-4三角形分解T4(v,1,4).给出了LT4(v,λ,4λ)和OLT4(v,1,4)存在的充分必要条件.     

可平面图3可选择的一个充分条件

给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。     

正交Steiner三元系存在的几个充要条件

设V是一个v元集合,B是V的若干个三元子集所构成的集族,如果V中任意两个互异元素恰同时含在B的一个元中,则称S(v)=(V,B)为v阶的Steiner三元系。S(v)是一类特殊的区组设计,B中的元称为区组。S(v)存在的充要条件是早已知晓的,即v≡1,3(mod6)。 定义1 设S_1(v)=(V,B_1),S_2(v)=(V,B_2)是两个v阶Steiner三元系,且满足:(1)B_1∩B_2=φ;(2)若不同的两对互异元素在一个区组集中有相同的第三个元素,则在另一个区组集中的第三个元素就一定不同。我们称这样的S_1(v),S_2(v)是正交的。     

循环的或1-旋转的7,9,11,13-太阳系的存在性

设整数k2,k-太阳图S(Ck)是一个由k-圈图的每个顶点向外伸出一条悬挂边得到的图.v阶k-太阳系是完全图Kv到k-太阳图的一个分解.如果v阶k-太阳系存在一个v阶自同构,则称该k-太阳系是循环的;如果v阶k-太阳系存在一个包含一不动点和一长为v-1轮换的自同构,则称该k-太阳系是1-旋转的.应用差的方法直接证明了当v≡1(mod 4k)时,存在v阶循环的k-太阳系;当v≡0(mod 4k)时,存在v阶1-旋转的k-太阳系,其中k=7,9,11,13.     

有向图的Roman k-控制

设k是一个正整数,称f:V→{0,1,2}是有向图D=(V,A)的一个Roman k-控制函数,如果对于每个f(v)=0的顶点v,它至少有k个入邻点v1,v2,…,vk满足f(v1)=f(v2)=…=f(vk)=2.Ro-man k-控制函数f的权值ω(f)是指在f的作用下各个顶点的值的和,即ω(f)=∑v∈V f(v...     

Ore-2型图中存在两个边不相重的Hamilton圈

本文讨论的图都是无向的简单图。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集。又设u、v∈V(G),用d(v)或de(v)表示v的次数,用vu表示联结v、u的边。设G是一个图,|V(G)|=P,k是一个整数。若对任意{u、v}∈V(G)、uvE(G),有d(u) d(v)≥p k,则称图G是Ore—k型的[1]。     

关于六点八边图的图设计

设Kv是一个v点的完全图，G为一个不含孤立点的简单图。Kv的一个G-设计，常记为（v,Gi,)-GD，是指一个二元组（X，B），其中X为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现。本文讨论了三类六点八边图（v,Gi,1)-GD（i=1,2,3)的图设计存在问题，即（v,Gi,1)-GD(i=1,2,3)存在的充要条件是v≡0,1 mod(16）且v≥16。     

有向图是极大弧连通的充分条件

设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)<2+2/(δ(δ+1))+(n-2δ)/((n-δ-2)(n-δ-1)),其中,δ(D)=min{d+(v),d-(v),v∈V(D)},是最小度,那么,D是极大弧连通的.同时,给出了一个二部图的类似结果.     

关于4m-CS(v)的存在性

一个v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆,利用差方法构造性地给出了4m-CS(v)的存在性.     

Halin图的列表L(p,q)标号

图G的一个列表L,是指对G的每一个顶点v指定的一个标号集合L(v)。G的一个列表L(p,q)-标号是G的一个正常L(p,q)-标号,使得每一个顶点v∈V(G)均可在其对应的列表L(v)里选取一个标号。G的一个k-列表L(p,q)标号是一个列表L(p,q)-标号,使得G的所有顶点v的列表L(v)的长度L(v)=k 1。定义G的列表L(p,q)-标号数λl(G)=m in{G k有一个k-列表L(p,q)-标号}。讨论了Halin图的列表L(p,q)-标号问题,证明了λl(G;p,q)≤(2q-1)Δ(G) 6p-3。     

关于单纯B[4,2;v]和B[m,3;v]的存在性

一个B[k,λ;v]中,若不包含重复区组,则称为单纯的.本文证明了单纯B[4,2;v]和B[4,3;v]存在的充要条件分别是v≡1(mod3),v≠4和v≡0,1(mod 4),v≠4.     

几乎2-强二部竞赛图及其得分序列

设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征.     

当24≤d≤34时圈的d-强全染色（英文）

对于图G=(V,E)的一个正常全染色,用C(v)表示图G的顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称为点v的色集合.如果C(u)≠C(v),则u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤d(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.对当d∈[24,34]时圈的d-强全色数进行了确定.     

指标为3的单纯可迁三元系大集的三倍构作

 一个指标为3的可迁三元系DTS（v,3）是一个对子（X,B）（其中X为一个v元集,B为X中可迁三元组（称作区组）的集合）,满足X的每个有序对都恰包含于B中的3个区组。设（X,B）是一个没有重复区组的DTS（v,3）,如果（x,y,z）∈B,必有（z,y,x）,（z,x,y）,（y,x,z）,（y,z,x）,（x,z,y）?埸B,则称（X,B）是单纯的,记为PDTS（v,3）。不相交PDTS（v,3）大集记为LPDTS（v,3）,是一个集合{（X,Bi）}i,其中每个（X,Bi）都是PDTS（v,3）,并且∪iBi构成X中所有可迁三元组的一个划分。本文给出了LPDTS（v,3）的一种三倍构造方法,得到了其存在的一个无穷类：对于任意正整数v,v≡8,14（mod18）,存在LPDTS（v,3）。结论对构作常重码具有重要的参考价值和理论意义。     

有向扇形是优美有向图

1　引言及主要结果本文所用术语及符号遵循文献 [1 ].设 D=( V,A)是 p个顶点 q条弧的有向图 ,如果存在一个单射θ:V( D)→ {0 ,1 ,2 ,… ,q},使得对所有的弧 ( u,v)∈ A( D) ,由 θ′( u,v) =[θ( v) - θ( u) ]( mod( q 1 ) ) ,导出的映射 A( D)→ {1 ,2 ,… ,q},是一个双射 ,则称 θ是 D的一个优美标号 ,D是优美有向图 ,这里 θ′( u,v) =[θ( v) - θ( u) ]( mod( q 1 ) )的意义是指 θ′( u,v) =ru,v,　 1≤ru,v≤ q,　ru,v≡ [θ( v) - θ( u) ]( mod( q 1 ) ) .由路 Pn 的每个顶点都与同一个不在 Pn上的顶点相联接所得到的图…     

单纯Hybrid三元系大集的四倍构作

一个v阶Hybrid三元系,记作HTS(v),是一个对子(X,B),其中X是v元集,B是X中循环三元组和可迁三元组的集合(称作区组),满足X的每个有序对都恰包含于B中一个区组.设(X,B)是一个没有重复区组的HTS(v),如果区组集{(x,y,z),(z,y,x),(z,x,y),(y,x,z),(y,z,x),(x,z,y),,}中有一个三元组包含在B中,必有区组集中其它三元组都不包含在B中,则称(X,B)是单纯的,记为PHTS(v).不相交PHTS(v)大集,记为LPHTS(v),是一个集合{(X,Bi)}i,其中每个(X,Bi)都是PHTS(v),并且∪iBi构成了X中所有循环三元组和可迁三元组的一个划分.给出了LPHTS(v)的一种三倍构造方法,得到了其存在的两个无穷类:对于非负整数m,存在LPHTS(3·3m+1)和LPHTS(5·3m+1).     

单纯Hybrid三元系大集的三倍构作

一个v阶Hybrid三元系,记作HTS(v),是一个对子(X,B),其中X是v元集,B是X中循环三元组和可迁三元组的集合(称作区组),满足X的每个有序对都恰包含于B中一个区组.设(X,B)是一个没有重复区组的HTS(v),如果区组集{(x,y,z),(z,y,x),(z,x,y),(y,x,z),(y,z,x),(x,z,y),,}中有一个三元组包含在B中,必有区组集中其它三元组都不包含在B中,则称(X,B)是单纯的,记为PHTS(v).不相交PHTS(v)大集,记为LPHTS(v),是一个集合{(X,Bi)}i,其中每个(X,Bi)都是PHTS(v),并且∪iBi构成了X中所有循环三元组和可迁三元组的一个划分.给出了LPHTS(v)的一种三倍构造方法,得到了其存在的两个无穷类:对于非负整数m,存在LPHTS(3·3m+1)和LPHTS(5·3m+1).     

当35≤d≤55时圈的d-强全染色（英文）

对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.     

5等周边连通图的邻域条件

文章研究了5等周边连通图的领域条件,若G是一个阶至少为10的连通图,对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足|N(u)∩N(v)|≥4;当u和v中至少有一个在三角形中时满足|N(u)∩N(v)|≥9,则G是γ_5-最优的.