弱直积图的2-距离色数

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:liu_mi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
其他文献
为探索净化装置在避难硐室内的合理配置与布局,本文采用FLUENT数值计算软件,研究了长通道式和转角式矿井避难硐室内净化装置配置与布局对室内空气流场及CO_2浓度分布场的影响
为研究煤矿工人安全行为影响因素的相互关系,通过文献研究和专家访谈方法,从个人、班组、组织和环境4个方面进行分析,构建了对煤矿工人行为方式有关键影响的因素体系。运用DE
<正>~~
期刊
甘肃省9月1日对“质量月”活动做出布置,要求重点加强村镇建设工程质量监督管理,引导村镇政府和广大农民群众提高工程质量安全意识,积极开展村镇建筑队伍技能培训,促进村镇工程建
日前,中国二十冶机装分公司创新人力资源管理方式,出台了两项新的管理办法,即《员工离职及调整结算管理办法》和《员工指纹机考勤管理办法》。这是该分公司在贯彻“以人为本”、
10月14、15日,吉林2005年建筑节能高级论坛在长春市国际会展中心召开,“2005年长春市秋季房交会及建筑节能展览会”、“建筑节能产品供需双方对接会”同期召开。论坛就吉林省下
随着现代高新科学技术的发展和广泛应用,涌现出了各种新型照相机。多媒体照相机不用胶卷,改用一张很小的磁盘储存照片信息,并能够在电视机或者计算机的显示屏上重现出磁盘里
【本刊讯】为了给企业创造一个顺畅良好的外部发展环境,日前,中铁十七局集团公司和各子、分公司主管领导亲自挂帅,组织20多个工程质量回访组,对近5年来所完工的工程质量,逐个进行
期刊