首页 > 《淮南师范学院学报》 > 2010年3期 > 基于对偶图3棵树分解的四着色法

基于对偶图3棵树分解的四着色法

在线阅读下载PDF 导出详情

摘要阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息：22面体的展开图、展开图的对偶图和对偶图平图的对偶图，以及展开图的对偶图的4着色的全过程。

DOI 7dmo5llyjn/888354

作者霍玉洪;侴万禧

机构地区不详

出处《淮南师范学院学报》 2010年3期

关键词对偶图树分解四着色 22面体

分类 [文化科学][教育学]

出版日期 2010年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）