不含4-圈或弦6-圈的平面图是(3,0,0)-可染的

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:lizhihua511352981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。
其他文献
语文凭借多彩的语言、丰厚的人文、绵延的情感、深邃的哲思滋润着孩子的心田。语文教学过程是创造美的过程,学生时时处处都感受到语文是一个美丽的世界,真实是我们课堂教学的
提出采用无差拍电流跟踪控制技术可以改善三相三线制并联型有源滤波器的补偿效果。分析了三相三线制并联型有源滤波器的工作原理,推导了无差拍电流控制算法公式,通过构造谐波电
云南德宏州佛教协会,于去年12月至今年1月份,在芒市五云寺举办首次巴利语系佛学班,为期50余天。来自14个寺院的傣族、德昂族的27名学员,学习期满发给了结业证书。
为解决信息检索中用户查询可能与索引文档信息表示不匹配从而影响检索效果的问题,提出一种融合局部共现和上下文相似度的查询扩展方法,从与查询词具有共现关系的邻接词和与查
椭圆曲线密码体制具有密钥短、计算速度快、存储空间占用少和带宽要求低等特点,因此更适用于资源受限的无线传感器网络(Wireless Sensor Networks,WSN).将标量k 表示成三进制形式,并与原始Montgomery 算法相结合,提出了GF(3m)上Hessian 曲线标量乘算法,且底层上采用快速点加、倍点和3倍点操作公式.由于新算法基于原始Montgomery算法,因此能抵抗简单功耗
利用PDMS和AUTODESK系列软件建立地下变电站站内及隧道内电缆布置的三维模型,比较2种软件使用中的优缺点,提出三维设计软件应用于电缆通道空间布置研究的应用价值及用于施工
为深入搞好一年一度的征兵工作,积极营造良好社会氛围,北京卫戊区组织了丰富多采的宣传活动,有效地增强了广大适龄青年履行兵役义务的自觉性。
通过对某厂联合循环热电机组给水泵节能改造的降低水泵扬程和调速两个方案的分析,特别是燃机不同负荷的节能率的分析,给技术经济比较提供了依据。
通过合理简化和机理分析,以国电泰州电厂1000MW超超临界机组为研究对象,将机组简化为蒸汽发生器、汽水分离器、过热器和汽轮机四部分,各个环节采用机理或实验及其综合的方法建立
考虑到抽水蓄能电站与普通水火电站的联合运行特点,以及机组排污对经济发展的影响,建立了含抽水蓄能电站基于节能环保综合效益的水火电联合调度模型,并采用基于抗体片段的免疫算