多面体平图的4着色方法

侴万禧; 李晓毅

首页> 中文期刊> 《沈阳师范大学学报（自然科学版）》 >多面体平图的4着色方法

多面体平图的4着色方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题.提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q,f)两棵对偶树的分解又依靠对偶图G′(f,s,t)的Hamilton路径p的分解.概括了对偶图G(p,q,f)4着色的基本方法,同时在此基础上给出了8面体,12面体,20面体,32面体4着色的具体步骤,并以图形的形式给出了以上多面体4着色的具体方案.

著录项

来源
《沈阳师范大学学报（自然科学版）》 |2010年第2期|137-140|共4页
作者
侴万禧; 李晓毅;
展开▼
作者单位

安徽理工大学,土木建筑学院,安徽,淮南,232001;

沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合数学（组合学）;
关键词
对偶图; 对偶树; Hamilton路径; 4着色;

相似文献

中文文献
外文文献
专利

1. 对偶图的H圈分解和相应的平图4着色 [J] . 侴万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2011,第003期
2. 平图的四着色与对偶图的H圈 [J] . 侴万禧 ,霍玉洪 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2009,第003期
3. 对偶图中的 H 圈与平图的4着色 [J] . 侴万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2012,第003期
4. 平图中的H圈与对偶图的顶点4着色 [J] . 侴万禧 ,李晓毅 . 沈阳师范大学学报（自然科学版） . 2011,第001期
5. 中国展览馆问题与平图的4着色 [J] . 侴万禧 ,雷小磊 . 吉林师范大学学报（自然科学版） . 2010,第001期
6. 两种方法分析平、弦、滑脉脉图的比较研究 [C] . 王忆勤 ,燕海霞 ,李福凤 . 中华中医药学会中医诊断学分会成立暨学术研讨会 . 2006
7. 图的区间边着色的收缩图方法 [A] . 陶艳亮 . 2017

多面体平图的4着色方法

摘要

著录项

相似文献

相关主题

期刊订阅