平面图无圈边着色的一个结果

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gdtk88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的无圈边着色是指图G的一个正常边着色且不合双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且△(G)≥6的平面图,则x'a(G)≤△(G)+1.
其他文献
毛头儿妈妈今天是第一个到幼儿园接孩子的家长。幼儿园静悄悄的,小朋友们正围坐在饭桌前等老师分配晚餐。
目前,小麦即将拔节,正是促弱苗转壮、构建合理群体、为穗粒数和千粒重增加打基础的关键时期。必须狠抓麦田管理,以"攻蘖争穗、保花增粒、防灾延衰增粒重"为指导思想,力争今年小
近年来我国经济速度发展,基础设施建设不断完善,各地存在大量的在建、规划桥梁工程,鉴于桥梁等设施在社会生活、生产活动中的重要作用,保证其质量非常重要,而目前我国桥梁工
樱桃番茄是番茄中的一种特殊类型,由于其果型人小近似樱桃,放有樱桃番茄之称。樱桃番茄又称迷你番茄,以食其鲜果为主,果实小,单果重为10~20g,植株生长势强,结果多,每株结果400~500个。
夏大豆少免耕栽培技术是当前保定市优化调整种植业结构,大力发展大豆生产,全面提高大豆免耕栽培技术水平,促进大豆产业化发展,提高农民收入的一项重要推广技术。通过以种植优
冬枣又名苹果枣、冰糖枣、冻枣等,是我国特有的晚熟枣品种,也是目前人们公认的品质最佳的鲜食枣果。其主要特点是:果肉嫩甜脆,色泽光亮鲜艳,营养丰富,品质极好,营养价值居百果
利用作业批改激发学生数学学习的兴趣和信心,要坚持以下原则:对优秀学生的作业要以赞扬为主;对中等学生的作业要以激励为主;对学困生的作业批改尽量以鼓励、沟通为主;作业批语
介绍了存在于电力系统的非整次谐波检测算法仿真问题,针对传统的谐波检测算法不能有效的检测非整次谐波问题,提出了一种新型谐波检测算法即基于神经网络的非整次谐波检测算法
随着煤矿产能大幅提升,采掘主战场向深部的延伸转移,延伸开拓工程所带来的水文地质问题和安全隐患也日益突出,为了保证掘进工作面的施工安全,利用瞬变电磁法,可以有效解决地