某些整数距离图的染色

来源 :东南大学学报:英文版 | 被引量 : 0次 | 上传用户:mdehuh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数距离图是这样一类图G(Z,D),其中,V(G)=Z,两点u,v之间存在一条边,当且仅当u-v∈D,这里D是由自然数组成的一个集合.利用组合数学中的一个相关定理和距离图染色中我们已知的一些结论,通过几种周期染色组合的方法,本文确定了D=4且D中包含{2,3}和D=5且包含{2,3,5}时某些距离图G(Z,D)的点色数χ(D).
其他文献
本文在总结传统库存管理方法的基础上,通过引入供应链管理环境下库存管理中的典型问题--长鞭效应,介绍了供应商管理用户库存(vendor managed inventory, VMI)的基本思想,建立
作为报业的一支生力军,广播电视报近年来已经取得了长足的进步,形成了自己的风格,并赢得了一大批读者群。然而,翻阅各地的广播电视报,却发现一个与这种发展势头极不相称的现
【正】我党我军我国各族人民的敬爱的伟大领袖、国际无产阶级和被压迫民族被压迫人民的伟大导师毛泽东主席与世长辞了。毛主席的逝世,对我党我军我国各族人民,对国际无产阶级和
【正】近年来,苏修领导集团出于侵略扩张的需要,一方面露骨地吹捧老沙皇对外侵略扩张的罪恶史,一方面又以极其卑鄙无耻的手法篡改、伪造别国的历史。齐赫文斯基主编的《中国近代
【正】国际共产主义运动的历史告诉我们:一切机会主义头子为了推行他们的反革命路线,篡党夺权,都要搞阴谋诡计,都要使用韬晦的反革命两面派策略。列宁指出:“他们没有能力同我们进
本文研究了解析函数族的正规性 ,得到了下面的结论 :设F是一族在D上的解析函数 ,k是一个正整数 ,a(z) ,a1(z) ,a2 (z) ,… ,ak(z)都在D上解析且a(z) 0 ,如果f(z)≠ 0并且对F
通过室内试验和现场测试,研究得到水泥土和二灰土电阻率的特性.研究分析表明,水泥土和二灰土电阻率与含水量、饱和度、抗压强度密切相关.含水量高、饱和度大、抗压强度小,电
近年来,随着中央电视台《焦点访谈》节目的走红,电视新闻评论,这种新兴的电视节目类型受到人们的关注。那么,什么是电视新闻评论?它具有哪些特点呢?笔者认为这首先要从新闻评
广播电视事业诞生以来,经过大半个世纪的发展,目前已在世界范围内趋于普及。由于各国社会制度和文化传统的不同,它们的广播电视体制也有很大的差异。研究各种不同类型的广播
现在随着技术的发展,电力通信已经在人们的生活和工作中起到了越来越重要的作用,如果能够将其进一步推广应用,就可以大大提高其自身的便利性。在电力系统中建立了通信网络,其