二部图的[r,s,t]-着色

来源 :重庆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:YFY2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了二部图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
其他文献
根据灵武市退耕还林现状,笔者认为:巩固退耕还林成果,一是广泛宣传,进一步增强农户对退耕还林工程补植补造和抚育管护的主动性;二是加强执法力度,依法保护退耕还林成果;三是科
【正】 伟大的十月社会主义革命,不仅在人类历史的社会政治和物质经济的发展上开辟了一个新纪元,而且更新和改造了人类生活的一切领域,它给予一切科学和艺术上的创造性的探求
软件无线电的基本思想是构造一个通用的硬件平台,将通信的各种功能尽可能用软件实现.数字上变频是软件无线电的关键技术之一,主要功能是对输入数据进行各种调制和频率变换.AD9857
随着人民生活水平的不断提高,反季节甜瓜生产呈现上升趋势,尤其是日光温室冬春茬甜瓜生产更得到了迅猛发展。一般在1O月中旬育苗,11月上中旬定植,在元旦前上市。这样既丰富了节日
<正> 为了爱护我们自己的眼睛,大家都会挑一台性能优秀的显示器吧,但光有好的显示器可不行,还要能正确地设置显示器的刷新率。说到刷新率,大家一定都知道在哪调节吧(Windows
通过对试品模型的试验研究,分析了硅橡胶表面存在单个和多个水珠时影响其放电电压的因素,并用高速摄像机观察了清洁硅橡胶表面雾中凝结水珠时的闪络过程.研究结果表明,由于硅橡胶
通过对48个葡萄品种的引种试验,筛选出6个优质、丰产、抗病的葡萄品种。祥述了这些品种的物候期、果实性状、抗病性等。
为了进一步研究ZnSnO3气敏半导体表面的能带结构情况和电子得失情况,提出了Fermi能级钉扎理论在气敏材料开发研究中的应用.从实验出发,利用具有高表面态的FeCl2/FeCl3氧化还原对
记述了9种桑园害虫及其发生危害期,提出桑园用药存在的主要问题和安全用药建议。