首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 328 毫秒
1.
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.  相似文献   

2.
差族是组合设计理论中一类十分重要的设计,利用差族可以有效地构做其他各类设计.给出了Zgv上(gv,g,3,λ)-Mendelsohn差族存在的充分必要条件.  相似文献   

3.
区组长为4的自反有向平衡不完全区组设计   总被引:1,自引:0,他引:1  
如果从一个有向平衡不完全区组设计DB(k,λ;v)(X,P)到(X,P^-1)之间存在一个同构映射f,则这个DB(k,λ;v)被称为自反的,记为SCDB(k,λ;v)(X,P,f),其中P^-1={B^-1:B∈P},当B=(x1,x2,…,xk-1,xk)时B^-1=(xk,xk-1,…,x2,x1)。本文主要证明了SCDB(4,λ;v)存在的充分必要条件是λ≡1,2(mod3)时,v≡1(mod3)且v≥4,(v,λ)≠(7,1);λ≡0(mod3)时,v为≥4的任意整数。  相似文献   

4.
△(G)=3时的Halin图的边面全色数   总被引:5,自引:0,他引:5  
研究3-正则Halin图的边面全色数问题,证明了《最大度△(Hg)≥7及△(Hg)=4,5,6的Halin图的边面全色数》一文提出的如下猜想成立:对△(G)=3时的Halin图有4≤Xef(G)≤,这里△(G)表示图G的最大度数,Xef表示图G的边面全色数。  相似文献   

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

6.
设图G(V,E)为简单图,其点数不小于3.则其邻强边染色是指对于图G(V,E),若σ:E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E(G)时,若c(u)≠c(v),其中c(u)={σ(uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果:K(5,2),K(6,2),K(7,2)邻强边色数分别为4,7,11,其中K(m,n)表n个元素中,m元素的Kesern图。  相似文献   

7.
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e’)≤0,其中e’∈N(e),则称,为图G的一个反符号边全控制函数.而γ’st(G)=max{∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和^符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的珏符号边控制数的下界.  相似文献   

8.
广义图K(5,n)的边色数   总被引:2,自引:1,他引:1  
本文给出了完全图K5的广义图K(5,n)的一种正常边着色法,从而解决了这类图的边色数。  相似文献   

9.
在分析GM(1,1)模型建模机理的基础上,提出GM(1,1)模型中参数a,b的一种新算法一模糊神经网络算法,把模糊神经网络应用于灰色系统GM(1,1)模型的建模过程,得到模糊神经网络GM(1,1)模型,并将其运用于民航客运量的预测,结果表明改进后的模型有较好的拟合及预测精度。  相似文献   

10.
在江汉较差的地质条件下,搭架现浇施工高3.5m,宽2.4m的边跨拱肋砼,对主跨(中承式钢管砼系杆拱桥)钢管桁加的吊装及钢管砼的灌注起着至关重要的作用。  相似文献   

11.
皇冠图Gn,m的邻点可区别边色数   总被引:4,自引:1,他引:3  
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1)。本文得到了Gn,m的邻点可区别边色数。  相似文献   

12.
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和。本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。  相似文献   

13.
通过原位反应常压烧结法制备了一种新型的TiCx/Fe(Al,Ti)复合材料,并对Ti3AlC2与Fe的原位反应途径及制备工艺和性能进行了研究,结果表明,Ti3AlG从760℃附近就开始与Fe初步发生原位反应,生成TiCY相.随着烧结温度达到1100℃,Ti3A1G相的衍射峰完全消失,随着温度继续升高到1400℃的烧结温度范围内,所生成的复合材料物相均保持为TiG和Fe(A1,Ti)固溶体不变.反应后,原料中微米尺寸的Ti3AlG颗粒分裂成尺寸约500nm左右的片状小颗粒,各小颗粒与Fe基体紧密连接的.而复合材料的力学性能随着Ti,~C2的体积含量发生变化,当Ti3AlG含量达到时20%,复合材料抗弯强度达到最大为266MPa.  相似文献   

14.
为解决传统大功率开关电源系统中,整流侧产生大量谐波电流而使得系统的输入功率因素低,且谐波畸变率(Trio)高的问题,本文基于TMS3320FL2407系列DSP,采用空间矢量脉宽调制(SPWM)技术,设计出矩阵式开关电源系统.经仿真实验分析.矩阵式开关电源系统可以有效地改善输入侧电流波形质量,并使得系统的功率密度有所提高.  相似文献   

15.
针对城市机动车保有量具有趋势性和不确定性的特点,结合GM(1,1)模型和马尔可夫链模型在预测研究中的优点而建立的GM(1,1)-马尔可夫预测模型,可用于城市机动车在未来年份的保有量的预测研究,且该预测经实例验证,结果令人满意。  相似文献   

16.
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图G为(k,d)-算术图。证明了图Fm.4是(d,2d)-算术图和图Fm.6是(d,3d)-算术图。  相似文献   

17.
研究分析了标准的支持向量机(C-SVM)、v支持向量机(v-SVM)等五种算法,利用仿真实验从分类精度,计算效率,扩展性等五个方面对上述五种算法进行了分析比较。  相似文献   

18.
讨论了非连通图C3(m,0,0)∪G的优美性,给出了非连通图C3(m,0,0)∪G的两种优美标号,其中,C3(m,0,0)表示圈C3的(m,0,0)-冠,图G是满足一定条件的平衡图。  相似文献   

19.
面向可持续发展的交通规划环境影响评价研究   总被引:5,自引:0,他引:5  
文章分析了单一项目环境影响评价(EIA)的不足,用可持续发展的思想将战略环境评价(SEA)引入了交通规划环境影响评价,指出与EIA的区别;深入研究了国内外相关交通规划SEA理论及实践,并对我国今后开展交通规划SEA工作提出了建议.  相似文献   

20.
基于灰色残差GM(1,1)模型的道路交通量预测的研究   总被引:2,自引:0,他引:2  
道路交通体系是一个多因素、多层次、多目标的复杂系统。其中交通量信息系统具有明显的层次复杂性,结构关系的模糊性,动态变化的随机性,指标数据的不完全和不确定性。由于技术方法、人为因素、自然环境变化的影响,造成各种数据误差、短缺甚至虚假现象,系统的作用机制不明确,系统的状态、结构、边界关系难以精确描述,属于典型的灰色系统。在作量化、模型化、实体化研究时,能作为反映系统主要动态特征的数据是很少的。由于环境对系统的干扰,系统信息中原始数据序列往往呈现离乱情况,离乱数列即为灰色数列或称灰色过程,灰色理论利用那些较少的或不确切的表示系统行为特征的原始数据序列作生成变换后建立微分方程,对灰色过程建立的模型称为灰色模型(Greymodel),简称GM模型。本文从理论上介绍了GM(1,1)模型和灰色残差GM(1,1)模型建立的一般过程,然后将其应用于交通量预测的实际例子中。预测结果表明,该方法是可行的。  相似文献   

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

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