不含4-圈和7-圈的平面图的列表均匀染色

来源 :湖南师范大学自然科学学报 | 被引量 : 0次 | 上传用户:foranjay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在[|V(G)|/k]个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任2个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法,讨论了不含4-圈和7-圈的平面图的结构.证明了对于不含4-圈和7-圈的平面图G,当k≥max|△(G),8|时,G是k-均匀可选择的,同时,G也是k-均匀可染的.
其他文献
随着粮食储存时间的延长,粮食水分的含量会逐渐减少,尤其是近年来机械通风储粮有很大的发展,粮食水分在储存过程中散失更快,显然,这对安全储粮是有利的;但对粮食加工来讲,粮
全国粮油仓储技术交流与粮油贸易洽谈会于1996年9月5日—10日在四川省丰都县举行。 参加这次会议的有:天津、内蒙古、河南、四川、湖北、陕西、湖南、贵州、黑龙江、安徽、辽
对苹果树叶面喷钙保的效果进行试验。结果表明,喷施钙保可以显著减少果实苦痘病,提高果肉及果皮含钙量、果实可溶性固形物含量、硬度、耐贮性和产量。其增产提质效果优于喷施氨
根据当前果树生产和市场形势,结合烟台的实际情况,提出稳定苹果栽培面积,生产优质果品,发挥烟台优势,积极发展甜樱桃生产的主张.梨宜套袋栽培.适当发展桃和因地制宜生产特色
见到朱智猛局长,正好是他重新回到科技局工作满2个月。1998年至2003年他任龙湾区科委办公室主任、党组成员,之后分别任龙湾区体育事业发展局局长、安监局局长,今年1月回到科
在丘陵地以2m×3m的株行距栽植早翠绿苹果,通过高标准建园,加强土肥管理,合理修剪和病虫防治,取得了3年见果,5年生666.7m2产1100kg,8年生1300kg,10年生2880kg,12年生4616
采用燃烧法合成了钴蓝颜料(CoAl2O4),研究了钴/铝的物质的量之比(nCo/nAl)对光反射性质的影响.采用XRD和反射光谱表证了样品的物相和光反射特性.XRD研究表明非计量比条件下,物相
骄阳似火,热浪滚滚,连日来江苏省盐城市郊区1700多名粮食职工冒着高温酷暑,突击搞好去年夏季收购入库的新粮保管工作,千方百计确保安全度夏。
<正> 国产 KDN—01型粗蛋白质测定仪,填补了我国用仪器测定蛋白质的空白。使用该仪器可提高测定粗蛋白质的速度和测定结果的精密度,降低了操作人员的劳动强度,售价大大低于同
提出了一种功放线性度可调的数字基带直接预失真线性化技术方法.理论分析和仿真结果表明:当仅仅考虑三阶互调时,可以达到理想的线性度改善;对于给定要求的线性度,改变功放线性度可