【摘 要】
：
设c是图G的一个顶点染色,如果c的任意两个色类都导出一个最大度至多为2的无圈子图,则称c为G的一个无圈染色.我们首先证明了环面图上的一个Lebesgue型定理,作为其应用证明了对
【机 构】
：
南京师范大学数学科学学院数学研究所;
【基金项目】
：
南京师范大学创新项目;江苏省教育厅自然科学基金(批准号:08KJB110008);国家自然科学基金(批准号:10801077)资助项目
论文部分内容阅读
设c是图G的一个顶点染色,如果c的任意两个色类都导出一个最大度至多为2的无圈子图,则称c为G的一个无圈染色.我们首先证明了环面图上的一个Lebesgue型定理,作为其应用证明了对任一个围长不小于5的环面图G,除非△(G)=4而且G有一个子图H使得H的每一个面都是与三个3度点和二个4度点相关的5度面,G一定是(「△(G)/2」+4)-线性列表可染色的.这一结果推广和改进了一些已知结论.
其他文献
桔梗,《本草纲目》曰:此草之根结实而梗直,故名。苏颂曰:根如小指大,黄白色。春生苗、茎高尺余、叶似杏仁而长椭、四叶相对而生,嫩时亦可煮食。夏开小花紫碧色,颇似牵牛花,秋
将甜瓜属异源三倍体与栽培黄瓜‘北京截头’杂交,经胚胎拯救获得了两个2n:15(14C+1H)的单体异附加系,编号分别为02-17和02-39。02-17植株叶形为戟形,02-39为深陷的掌状形,并
为了满足社会对地理人才方面的需求,人教版初中地理新课程标准在不断革新中日趋完善,其中涉及的一些地理位置、民俗风情等内容也更加广泛。与此同时,新的地理课程标准也对初
我国道路货物运输产业是最早实行市场化改革的产业之一。自1983年交通部提出“有路大家走”的政策以来,道路货运产业全面放松管制,社会运力大量涌入,迅速解决了运输难问题。
介绍了制备二氧化硅的各种沉淀方法,对硅酸钠溶液中二氧化硅的沉淀过程进行了详细的描述,从描述中指出沉淀形成的三次沉淀粒子,最后指明沉淀法制备二氧化硅未来研究的方向.
利用吊装事故鱼刺图及康菲海事公司安全金字塔模型分析了吊装事故发生的原因，在此基础上指出吊装事故发生的根本原因是吊装现场管理工作的缺失。为了强化吊装现场的管理工作，建
运用减数分裂制片技术和石蜡切片法观察了辣椒细胞质雄性不育系21A和保持系21B以及甜椒细胞质雄性不育系金A和保持系金B减数分裂和雄配子发生的整个过程。结果表明,不育系和
目的 探讨门诊预检分诊失误所面临的问题及管理.方法 回顾分析我院2012年4月至2013年3月门诊总数量的临床资料.结果 总分诊失误共93114人次,每日平均失误255人次,失误率为14.
传统观点一直认为:制约青少年人格发展过程的诸多因素中,家庭的影响是巨大的,并终其一生。其实,青少年所处的同辈群体的力量也是不可估量的,它在很多方面远远超越家庭乃至学
河北省是水果生产大省,近年来其水果产业发展较为迅速,水果种植面积和水果总产量均居全国前列。但是河北省的水果单产和水果加工产业发展滞后,均低于全国的平均水平。该研究