[色多项式与图的着色性]色多项式

　　F．M．董等著 　　F.M.Dong,Nanyang Technological 　　University,Signapore 　　K.M.Koh, National University of
　　Singapore,Singapore
　　K.L.Teo,Massey University, New Zealand
　　Chromatic Polynomials and
　　Chromaticity of Graphs
　　2005,356pp.
　　HardbackUSD:93.00
　　ISBN 9789812563170
　　
　　1912年Birkhoff为解决著名的四色问题首次引进色多项式的概念，1932年Whitney进一步将此概念扩充到任意图上，并建立了一些基本结果，其后关于色多项式的研究深入开展积累了许多成果，并产生不少新课题，成为图论中一个热门研究领域。本书系统全面总结了基本成果，是第一本关于这个主题的专著。
　　全书卷首是关于图论基本概念的引论性材料。正文由15章组成，大体划分为三个部分。第一部分包括第1~3章，是色多项式的入门，如λ着色数及其计数，色多项式的定义和基本性质以及图的色等价性等。第二部分包括第4~11章，深入地研究了多部图、图的细分以及图的具有好结构的色类的着色性，以及与色式项式有关的多项式(图的伴随多项式)的性质。第三部分包括第12~15章，研究色多项式的根(实根和复根)的分布，特别讨论了仅有整数根的色多项式，最后给出与图族的色多项式有关的不等式。
　　本书论述由浅入深，包含一些前沿性研究问题，可选取不同章节作为大学生、研究生的教材，也可供图论和组合论研究人员阅读。
　　朱尧辰，研究员
　　(中国科学院应用数学研究所)
　　Zhu Yaochen, Professor
　　(Institute of Applied Mathematics,the Chinese Academy of Sciences)