题名:
线、页和图的着色   / 尹文生著 ,
ISBN:
978-7-5680-8080-4 价格： 46.4
语种:
chi
载体形态:
279页 24cm
出版发行:
出版地： 武汉 出版社： 华中科技大学出版社 出版日期： 2022.03
内容提要:
本书通过对图论及平面图着色方面的研究，提出了线的概念，在线的基础上提出了页的概念，然后利用线和页所构成的线图对平面图的着色问题特别是四色着色问题进行研究。全书共包括13章。第1章简要介绍图的基本概念。第2章提出了线的定义。第3章介绍了几种常用图的线表示。第4章讨论了图的平面映射和嵌入。第5章介绍了线图的基本构建方法，主要介绍了极大平面线图的构建方法。第6章分析了线图的特征。第7章提出了页和册的概念。第8章讨论平面图的人工着色。第9章描述了极大平面线图的着色过程。第10章介绍了极大平面线图的着色结构及其特征，主要介绍涉及着色的一些术语和着色结构。第11章至第13章均介绍了极大平面线图的着色方法，其中第11章介绍了直接着色方法，给出了六色定理的证明，而第12章讨论了原色调整着色方法，第13章讨论了可用色着色方法，给出了四色定理的两种不同的证明。 
中图分类法:
J21 版次：
附注:
本书系国家自然科学基金资助项目：基于工程联接知识的装配序列规划