共查询到17条相似文献,搜索用时 290 毫秒
1.
2.
3.
陈学刚 《内蒙古师范大学学报(自然科学版)》2005,34(4):404-408
1993年.Brualdi和Massey猜想每一个图G可以用△(G)+2种色正常关联着色.尽管Algor和Alon通过一个例子否定了该猜想,但是对一些特殊图类该猜想可能成立.通过给出块图和单圈图的关联色数。证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数. 相似文献
4.
设 G =( V,E)是一个图 ,称 I( G) ={ ( v,e) |v∈ V,e∈ E,v与 e相关联 }是 G的关联集 .I( G)的两元素 ( v,e)和 ( w,f )是相邻的当且仅当下列三条之一成立 :( 1) v=w;( 2 ) e=f ;( 3) vw =e或 f .图 G的关联着色是从 E( G)到一颜色集 C的映射 ,使得 E( G)中任何两相邻元素有不同的像 ,其中 C中所含元素的最小个数称为 G的关联色数 ,记为 inc( G) .这一概念是 Brualdi等在 1993年提出的 ,并提出了如下猜想 :每个图都能用Δ ( G) +2种颜色进行关联着色 .本文证明了对于树图、轮图、扇图、圈和完全二部图的冠图猜想成立 . 相似文献
5.
二部图的[r,s,t]-着色 总被引:4,自引:0,他引:4
给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,任意v1,v2∈V△,v1v2 (∈/)E(G),任意u∈V△, u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则χr,s,t(G)=(△-1)s+1;若G是二部图,且r≥(△-1)s+2t,则χr,s,t(G)(G)=r+1;若G是二部图,且(△-1)s+t〈r≤(△-1)s+2t,则χr,s,t(G)≤(△-1)s+2t+1;若G是二部图,则r△+1≤χr,r,r(G)≤r(△+1)+1。 相似文献
6.
具有k个最大次点树的叶子数目估计 总被引:2,自引:1,他引:1
黄承兴 《云南大学学报(自然科学版)》2001,23(2):91-94
对于任意一棵具有k个最大次点树,采用细分、同胚的方法,得到如下结论:任意一颗具有k个最大次点树都含有至少max│k△-2),0│+2个叶子;如果一棵树具有k个最大次点(其中△≥3)并且其叶子数目为k(△-2)+2,则这棵树在同胚意义下的次序列是(△,△,…,△,1,1,…,1k(△-2) 2,即具有k个最大次点且叶子数目为k(△-2)+2的树在同胚意义下的次序列是唯一的。 相似文献
7.
关联色噪声驱动的线性系统的统计分析 总被引:1,自引:0,他引:1
精确计算了关联时间的为τ1和τ2的两相关O-U噪声所驱动线性系统的关联函数、功率谱及定态几率分布,发现:a.噪声间关联强λ对系统的关联函数、功率谱及定态几率分布都有很大的影响;b。当驱劝两O-U噪声的白噪声间接在联时间τ和两O-U噪声的自关联时间的相等(τ=τ1=τ2)时,直接关联和间接关联所计算出来的关联函数、功率谱及定态几率分布是相同的:c.在完全负关联(λ=-1),且各噪声的关联时间和强度都 相似文献
8.
设G是一个有限、无向、无环多重图,若χ′(G)=△+1,而对任何一边e∈E(G),χ′(G-e)<χ′(G)则说G是△—临界的。本文对任意给定的正整数△≥3,构造出了一类△—临界多重图。 相似文献
9.
精确计算了关联时间为τ1和τ2的两相关O-U噪声所驱动线性系统的关联函数、功率谱及定态几率分布.发现:a.噪声间关联强度λ对系统的关联函数、功率谱及定态几率分布都有很大的影响;b.当驱动两O-U噪声的白噪声间的关联时间τ和两O-U噪声的自关联时间相等(τ=τ1=τ2)时,直接关联和间接关联所计算出来的关联函数、功率谱及定态几率分布是相同的;C.在完全负关联(λ=-1),且各噪声的关联时间和强度都相等时,系统的关联函数、功率谱及相对涨落变为0,即确定论情形. 相似文献
11.
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数. 相似文献
12.
引入了一种新的图着色 :图的分数关联着色。定义了图的分数关联色数。讨论了分数关联着色的性质 ,给出了图的分数关联色数的一个下界。 相似文献
13.
灰色关联聚类是灰色系统分析的重要研究领域.现有的灰关联聚类方法在处理不同长度序列数据时,通常采用补齐或删除数据方式进行处理,增加了系统的不确定性.在动态时间弯曲距离基础上,提出了一种新的灰关联聚类方法,通过计算序列间距离矩阵的最短路径来度量相似程度,最终完成序列的灰关联聚类.该方法无需对序列数据进行人工干预,具有更强的鲁棒性.实验结果表明,在处理不同长度数据序列时,聚类结果更为准确. 相似文献
14.
分析了测定光栅常数或测定光的波长时把斜入射当作正入射考虑所引起的误差,结果表明:当入射光线与光栅不垂直而偏离的角度α小于3°时。这部分误差较小而可以忽略,但随着偏离角度的增大,测量误差会显著增加. 相似文献
15.
本文根据线性尺寸链的组成特点,提出了一种通过建立邻接矩阵和关联矩阵快速和查找和解算尺寸链的方法。图4,参3。 相似文献
16.
在灰色关联分析的基础上,对斜关联度进行了修正,引出了点、斜修正关联分析的概念。通过对影响目标属性识别的各种因素的分析,结合战术思想利用灰色点、斜修正关联分析及多目标优化方法建立了目标属性综合识别模型,从而利用数量化理论有效地解决了目标属性识别这一复杂而困难的问题,为防空作战C^3I系统指挥自动化提供了一种辅助决策方法。 相似文献
17.
非正入射条件下的光栅衍射实验 总被引:1,自引:0,他引:1
分析了现行光栅实验中将平行光斜入射作为正入射条件处理引起的误差。验证了当入射角α<2·5°时,在实验精度范围用正入射公式处理是可行的,但当入射角较大时则须用斜入射公式处理。 相似文献