论文部分内容阅读
令G=(V,E)是一个有限的平面图,当给G中的每个点至少k个可用色时,若G可以被正常染色,则称G是k-可选的。证明无4-,6-圈,5-圈与5-圈不相邻且三角形距离大于等于3的可平面图是3-可选的。
无4-,6-圈的可平面图的3-可选性
【摘 要】
：
令G=(V,E)是一个有限的平面图,当给G中的每个点至少k个可用色时,若G可以被正常染色,则称G是k-可选的。证明无4-,6-圈,5-圈与5-圈不相邻且三角形距离大于等于3的可平面图是3-可选的。
【机 构】
：
浙江师范大学数理与信息工程学院
【出 处】
：
丽水学院学报
【发表日期】
：
2016年01期
【基金项目】
：
国家自然科学基金资助项目（11271335）
其他文献
从《我的文学情缘》反观当下文学阅读与文学教育，可以发现：文学阅读可以使人开阔视野，增强意志，提高素养，提升境界；文学阅读与文学教育对人的世界观、人生观、价值观以及情感、道德
恶性胶质瘤是最常见的原发中枢神经系统恶性肿瘤,其死亡率和致残率均很高,术后辅助放疗是恶性胶质瘤的标准治疗手段,可延长患者的生存期。近年来,随着放疗技术和方法的不断发
背景与目的:利用基因芯片和生物信息学手段从大量的基因中筛选肿瘤发生发展过程中重要的调控基因,是目前功能基因组研究的一个重要研究方向。但是小样本量的检测有时会出现一
设d_1,d_2,…,d_k是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,Vi的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。证明不含相邻三角形及i-圈的平面图是(2,0,0)-可染的,i=5,6。
化学感受器瘤是一种较为少见的非嗜铬性副神经节瘤(又称作血管球瘤)，由胞浆中含有细小颗粒的上皮样(平滑肌)细胞及其外包绕的丰富的毛细血管网和纤维基质构成。化学感受器瘤最
背景与目的：家族性脑血管母细胞瘤是一种特殊的脑血管母细胞瘤，临床对其认识不足，发现率较低。本文探讨家族性脑血管母细胞瘤的临床特点和适宜的外科处置。方法：采用同顾方法对10
叙事心理治疗是近年来形成的一个咨询学派，其关键是帮助来访者解构旧故事．建构新故事。该文介绍了叙事心理治疗的起源及此模式的基本原理与技术．并对其作了简要评价。