不含相交三角形和4圈的平面图的无圈边染色

来源 :苏州科技学院学报:自然科学版 | 被引量 : 0次 | 上传用户:yayaguo123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G的正常边染色不包含2一色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。
其他文献
针对内河航道中桥群河段船舶通航安全问题,以浏阳河汉桥工程所在的桥群河道为例,基于浅 水方程,建立了浏阳河二维水流数学模型;基于 MMG 方程,建立了船舶操纵运动数学模型.通
在溶剂热条件下,2-氨基-1,3,4-噻二唑、苯乙腈与二价镍离子原位合成了一个新的芳基脒配合物1,经元素分析、红外光谱、紫外光谱及核磁共振氢谱给予表征,并通过X射线单晶结构解析确
采用单因素实验和响应面法对茶叶废弃物吸附模拟废水中苯酚进行了优化,研究过程中选取温度、茶叶量、初始苯酚浓度和吸附反应时间为四个影响因素,苯酚吸附率为响应值。响应面
运用序局部凸空间的广义次似凸映射下的择一性定理.得出带有约束的向量极值问题的最优性条件。
我科运用中西医结合的方法,针药并用,内外兼治,从2000年起,在中药内服基础上,加用关节内注射玻璃酸钠注射液(HA),收到了良好的疗效.
利用SiGe/SOI材料的高温常压氧化技术,研制了SGOI材料。通过透射电镜和Raman光谱分析,获得了SGOI材料的微结构和成份特性。实验结果表明,经过高温氧化,原来的SiGe/SOI材料中