首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
文[2]中引入了图的IC-着色和IC-指数概念,本文考虑了两个图的和图IC-指数,证明了:对任意连通图G和H,均有M(G H)(M(G) 1)(M(H) 1)-1,并给出了星的任意细分图IC-指数的一个下界,推广了文[2]中的两个结果.  相似文献   

2.
章鱼图H(Cm,n)是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H(Cm,n)的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H(Cm,n)的极大IC-着色和它们相应的IC-指数,并提出章鱼图H(Cm,n)一个上界猜想。  相似文献   

3.
棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M(B3,n)=5n+2;当m=4,n=1,2,…,5时,有M(B4,1)=13,M(B4,2)=21,M(B4,3)=26,M(B4,4)=34,M(B4,5)=40;当m=5,n=1,2,3,4时,有M(B5,1)=21,M(B5,2)=31,M(B5,3)=39,M(B5,4)=48。  相似文献   

4.
泛圈图的一个充分条件   总被引:2,自引:0,他引:2  
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件;设G是2-连通,{K1.3-P5,P^ 5)-free的,n阶图,则G是泛圈图或圈.  相似文献   

5.
引入了星色与和谐色和的概念,并获得了它们的上、下界、最后讨论了图eK2的色和,尤其是和谐色和。  相似文献   

6.
通过赋权的方法讨论了单色三角形数量的范围,介绍了极值图的存在性。  相似文献   

7.
设X(G)表示Halin图G的边面全色数,文献(1)中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤X(G)≤5;(2)对△(G)=6的Halin图G,有X(G)=6.其中△(G)表示图G的最大度数,本文证明了这两个猜想的正确性。  相似文献   

8.
设图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图。  相似文献   

9.
一些图的星着色数   总被引:1,自引:0,他引:1  
  相似文献   

10.
关于图的Grundy着色   总被引:1,自引:1,他引:0  
设G=(V,E)为一个图,函数f:V→{1,2,…,k}被称为图G的一个Grundyk-着色函数,如果f为图G的一个真k-着色函数且对于任何两种颜色i和j(1≤i≤j≤k),每个j色点的邻域中至少有一个i色点。图G的Grundy色数定义为Γ(G)=max{k|存在图G的Grundyk-着色函数}。给出了图的Grundy色数的若干上界,并确定了几类特殊图的Grundy色数。  相似文献   

11.
三效溴化锂吸收式制冷循环的仿真与分析   总被引:1,自引:0,他引:1  
通过仿真计算分析了三种三效溴化锂制冷系统,分别是平行流、顺流和逆流系统。并且比较了三种循环的热力系数COP、最高压力和最高温度。结果显示在不同的循环方式中,平行流系统产生最大的热力系数而逆串联系统的最高发生温度和压力比其他系统都低。  相似文献   

12.
为了改善混凝土在海水、土壤等盐环境中的性能,通过混凝土强度试验,研究了掺纳米SiO2混凝土在盐类结晶循环中的性能,并通过扫描电子显微镜(SEM)和X-射线衍射分析(XRD)对混凝土微观结构进行了研究.结果表明:纳米SiO2能够改善混凝土的性能;从性能和经济两方面考虑,推荐纳米SiO2的最佳掺量(质量分数)为1%.与基准混凝土相比,在110次循环后,掺纳米SiO21%的混凝土的耐腐蚀循环系数和相对耐腐蚀循环系数分别提高11%和20%.微观结构分析表明,纳米SiO2可以改善混凝土界面结构,降低氢氧化钙的含量.  相似文献   

13.
以四缸发动机为例,建立发动机活塞-轴系的三维装配实体,选取不同的曲轴转角对其进行动特性分析。计算结果表明,不同角度时活塞一轴系的频率和振型略有不同,这种差异导致单一曲轴转角的动特性计算和物理样机实验结果的不确定性,所以对发动机不同曲轴转角下的动特性分析,更能够从本质上反映发动机所具有的特性。  相似文献   

14.
Erd6s在〔1〕中猜测:“每一个简单二边连通图G(X,E)能由不超过︱X︱-1条圈的并覆盖本文在G是二连通图和{E}≤2︱X︱+1/2*︱X︱-7的条件下, 部分地证明了猜测。   相似文献   

15.
通过室内试验,研究了冻融循环与锈蚀作用对钢筋混凝土试件界面黏结性能的影响.结果表明:冻融作用使混凝土表面砂浆脱落、骨料露出,力学性能下降;锈蚀率较低时,钢筋混凝土的黏结性能反而增强,但锈蚀率较大时,其黏结性能较未锈蚀试件有所降低,严重的锈蚀会降低钢筋混凝土的黏结性能;锈蚀与冻融共同作用导致混凝土强度降低,塑性增强,钢筋与混凝土之间的黏结性能明显下降,随着冻融次数的增加,钢筋混凝土的极限抗拉荷载逐渐降低;在锈蚀与冻融共同作用下,钢筋混凝土试件受拉的初始阶段,拉力与位移的关系呈分段线性关系,当拉力达到极限荷载后,拉力-位移曲线出现明显塑性变形特性.  相似文献   

16.
七元甲子术研究   总被引:1,自引:0,他引:1  
通过对西夏、敦煌出土历书中二十八宿纪日连续性的检验,将七元甲子法的行用上推至五代时期,远早于目前学界的估计;同时,文章认为,七元甲子法出现以后,二十八宿纪日逐渐进入历书,成为历注的一部分,并在众多历注内容中地位逐渐提高.通过对七元甲子法起源的分析,作者得出以下结论:"七元甲子法"与九宫配年可能始自唐曹士荔的<符天历>;<符天历>的历首确始于唐显庆五年雨水,而非目前学界普遍认为的该年正月朔;该历的历元、积日算法等内容的编制皆借鉴了<九执历>,其中的某些内容(如"七元甲子法")很可能首先在敦煌、西夏等边地自制历书时被采纳、行用;中原汉地的官方历书在唐后开始逐渐接受<符天历>中的某些内容,最迟至南宋时"七元甲子法"即在官历中固定下来,中国古代传统的具注历因此而逐渐定型.  相似文献   

17.
某些特殊地区的水泥土地基既受到环境侵蚀又受到冻融循环的影响.通过室内试验的方法,研究水泥土先经受不同浓度和不同pH值的侵蚀性溶液侵蚀下,经过反复冻融后水泥土的强度特征,并探讨其强度改变的机理.试验结果表明,水泥土的强度特性受水化学作用和冻融循环的双重影响,其中水化学作用的影响贯穿全过程,冻融的影响与冻融循环次数关系紧密.结果可为特殊环境地基的设计与工程应用提供指导作用.  相似文献   

18.
短停止距离及短环的存在使准循环LDPC(QC-LDPC)码的BER性能比随机构造的LDPC码的性能差,然而现有的准循环LDPC(QC-LDPC)码设计方法并没有同时考虑消除短停止距离和短环.为此,本文给出构造准循环LDPC码无短停止距离(停止距离为2和3)和无短环(4环和6环)的充要条件,解决了构造任意长度无短停止距离且无短环的QC-LDPC码的设计问题,为系统分析法构造校验矩阵提供了理论依据.在有效消除了短停止距离和短环的同时,使QC-LDPC码具有较大的最小汉明距离.实验结果表明,在中短码和长码时按照本文所提出定理设计的QC-LDPC码具有明显优于随机构造的LDPC码性能,且无错误平层.  相似文献   

19.
行驶周期是测算交通能耗和污染排放的重要参数。提出利用VSP分布来描述城市交通特性的方法,基于大量浮动车(FCD)数据对北京市快速路和非快速路交通特性进行深入分析,提出以VSP区间分布的加权均方根误差为指标,基于浮动车数据的行驶周期建立方法。然后分别针对城市快速路和非快速路,建立北京市机动车行驶周期。  相似文献   

20.
Introduction Underfreezingandthawing,macromechanical performanceofconcreteisgraduallydeterioratedby theinitiation,expansionandconnectionoftheinner cracks.Thisisaprogressiveprocessanddiffersfrom thedamageprocesscausedbyloads.Concretestruc turesincoldareas,…  相似文献   

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

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

京公网安备 11010802026262号