尹文生的作品

线、页和图的着色

尹文生

评分 暂无

本书是对图论及平面图着色方面的研究。提出了线的概念，在线的基础上提出了页的概念，然后利用线和页所构成的线图对平面图的着色问题特别是四色着色问题进行研究。全书共包括十三章。第一章简要介绍图的基本概念。第二章提出了线的定义。第三章介绍了几种常用图的线表示。第四章讨论了图的平面映射和嵌入。第五章介绍了线图的基本构建方法，主要介绍了极大平面线图的构建方法。第六章分析了线图的特征。第七章提出了页和册的