共查询到20条相似文献,搜索用时 0 毫秒
1.
《延边大学学报(自然科学版)》2013,(2):85-87
研究了与频道分配有关的一种(p,1)-全标号染色问题.首先通过在一个顶点粘结不同的简单图构造了几类有趣图,然后根据所构造图的特征,利用穷染法给出了一种新的标号方法,得到了这些图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广. 相似文献
2.
刘秀丽 《延边大学学报(自然科学版)》2012,(2):104-107
研究了与频道分配有关的一种(p,1)-全标号染色问题.根据倍图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、星、扇的倍图的(2,1)-全标号数.(p,1)-全标号是对图的全染色的一种推广. 相似文献
3.
刘秀丽 《延边大学学报(自然科学版)》2012,(1):38-40
研究了与频道分配有关的1种(p,1)-全标号染色问题.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.通过在2个简单图之间叠加一系列匹配构造了几类有趣图,并根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数. 相似文献
4.
刘秀丽 《延边大学学报(自然科学版)》2011,(3):230-233
研究了与频道分配有关的一种染色问题——(p,1)-全标号.(p,1)-全标号是从V(G)∪E(G)到集合{0,1,…,k}的1个映射,满足:①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.称最小的数k为图G的(p,1)-全标号数.根据所构造图的特征,利用穷染法得到了这些图的(2,1)-全标号数. 相似文献
5.
如果一个图的自同构群作用在它的s-弧集上正则,则称这个图s-正则.在Fang给出了4阶完全图K4保纤维自同构群弧传递的连通s-正则循环覆盖图的分类的基础上,得到了:所有4阶完全二部图K4的s-正则循环覆盖图的特征多项式和这些图的谱. 相似文献
6.
7.
《昆明理工大学学报(自然科学版)》2015,(2)
讨论了非连通图I(Km,n)∪G的优美性,给出了非连通图I(Km,n)∪G是优美图的一个充分条件:m,n为任意自然数(2≤mn+2),非连通图I(Km,n)∪Gk+n+1是优美图. 相似文献
8.
设Kn,n表示每部分具有n个顶点的完全二部图,本文利用差集的方法来构造Kn,n的循环m-圈分解,讨论了30相似文献
9.
丁新宏 《西安电子科技大学学报(自然科学版)》1982,(2)
本文分析了雷达数字式检测器中以(K_1/L,K_2/L,K_3)为检测准则的一类滑窗型检测器。给出了计算这类检测器虚警概率、发现概率及方位估值误差的一般公式。讨论了检测器的工作特性及某些参数的最佳选择。 相似文献
10.
张建高 《土木与环境工程学报》1991,13(4)
一个(p,q)图 G 被称为(k,d)算术图,如果可以给它的顶点分配不同的非负整数,使得由分配给每条边的端点的数之和所得到的边的值能够排成一个算术级数 k,k+d,k+2d,…,k+(q-1)d.在本文中,我们证明了完全图 Kp(p≥5)不是算术图。从而证实了 B.D.Acharya 和 S.M.Hegde 在[1]中提出的一个猜想是对的。 相似文献
11.
给出了一类非连通图C4∪Km ,n。论证了当k>1 (k∈N)时 ,该图是k优美图 ;当k >[(n - 1 )m +1 ]d +1 (d >1 ;m ,n ,d∈N)时 ,图C4∪Km ,n是 (k ,d)算术图。由此推广了文献 [7]中的一些结论。 相似文献
12.
不同分布(ρ)混合序列的完全收敛性 总被引:3,自引:0,他引:3
讨论了ρ^~混合序列的完全收敛性质,利用矩不等式,通过截尾等手法,获得了几乎与独立情形完全一样的Baum和Katz的完全收敛定理。 相似文献
13.
关于完全图K_n的{P_4,C_4}-分解 总被引:1,自引:0,他引:1
讨论了完全图Kn分解成四个顶点的路和圈的存在性,给出完全图Kn存在{P4,C4}-强制分解的充要条件是n≥5且n≠6.以及完全图Kn存在{P4,C4}-分解的充要条件是n≥4. 相似文献
14.
关于带有参数(n,k,a,c)的强正则图,它的特征值具有如下性质:其中有一个特征值是度数k,它的重数取决于图的连通分支数.另外两个特征值分别是方程x2-(a-c)x-(k-c)=0的两个根为θ、T.其重数mθ、mT满足这样的等式:mθ+mT=n-1、k+mθθ+mTT=0.通过这样的性质,由强正则图可以容易得到它的谱.通过这一方法研究一类完全m部图Km(r)的谱. 相似文献
15.
16.
李饶 《辽宁石油化工大学学报》1991,(3)
在本文中,我们给出了下列定理:设G是阶为n的2-连通,K_(13)-free图且对G的任意两个距离为3的顶点u,v满足max{d(u),d(v))≥(n-2)/2,则G是哈米顿的. 相似文献
17.
李饶 《辽宁石油化工大学学报》1992,(1)
在本文中,我们给出下列定理:设G为阶是n≥3的2—连通,K_(13)—free图且满足NC(G)≥n—δ—2。则G为哈米顿的,这里NC(G)=min{|N(u)N(v)|E}。 相似文献
18.
19.
本文构造了一个具有40个顶点的(6,5)-图,目前它是一个顶点个数最少的(6,5)-图.同时还给出了另一个(5,5)笼. 相似文献
20.
构造3个不含C4的图,得到3个圈对完全图的Ramsey数的新下界:r(C4,K9)≥25,r(C4,K14)≥49,r(C4,K27)≥121。 相似文献