论文部分内容阅读
设f是图G的一个正常边着色，若在f下G中没有2-色圈，则称f是图G的一个无圈边着色，其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图，无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立，且当Δ≤4时，其色数不超过5；当Δ≥5时，其色数等于最大度。
Halin图的无圈边着色
【摘 要】
：
设f是图G的一个正常边着色，若在f下G中没有2-色圈，则称f是图G的一个无圈边着色，其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单图，无圈边色数不超过其最大度加2。本文证明
【机 构】
：
济南大学理学院,山东科技大学信息科学与工程学院
【出 处】
：
山东科技大学学报：自然科学版
【发表日期】
：
2006年2期
其他文献
论述了提高矿井提升安全的智能双线制安全控制原则,针对目前煤矿提升安全现状,提出了用PLC实现提升机智能双线控制技术的方法.
为示范引领农业机械化又好又快发展，促进农业发展方式转变，2007年以来，农业部农业机械化管理司积极推进全国农业机械化示范区建设。示范区以行政县市和农垦国有农场为建设单元，示
采用基于边界元方法的广义Kelvin解对功能梯度材料中的裂纹问题进行了研究,主要在对裂纹的评价中采用了多域法和八节点面力奇异边界单元,并采用层离散化方法用来近似功能梯度
【正】在社会主义市场经济条件下,面对农垦企业特殊的地理人文环境和复杂的内外矛盾,如何发挥宣传信息工作引导人、鼓舞人、教育人、团结人的优势,更好地为农垦企业改革和经
时下，形形色色的新闻写作培训班很多，但是像中国农垦群这样别具一格的，还真没有。我也像着了魔一样，电脑屏幕上群图标的每次闪动，都牵动着我的神经。为了在群里多学些知识，我每天坚
【正】炎炎夏日,当你走进甘肃省国有下河清农场场区,映入眼帘的是绿树成荫、干净整洁的街道、错落有致、漂亮别致的小康别墅,以及整齐划一、结实耐用的小康住宅,门前花坛里的
【正】一、发展休闲农业的优势条件岗埠农场是江苏农垦的中型农场,现已成为连云港市区的城郊企业,拥有耕地面积7万余亩,东眺天然良港,西邻民航机场,交通十分方便。农场以田园
利用微乳技术, 成功合成了四氧化三锰纳米带.首次发现Mn3O4纳米带是由定向排列的纳米线组成的,生长具有方向性.通过X射线衍射(XRD)、透射电镜(TEM)研究发现:试样的组分是Mn3O
近年来,国有农场农业基础设施和小城镇建设步伐不断加快,基本建设项目逐年增多,对于加快农场经济社会发展和民生改善起到了巨大的促进作用.项目管理涉及部门多、管理程序复杂
期刊