题名:欧拉图与相关专题
作者:(英) Herbert Fleischner著
出版年:2012
ISBN: 978-7-03-033878-5
分类号: O157.5
中图分类: 图论
定价: 98.00元
页数: 485 页

《欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著。《欧拉图与相关专题》包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始,由浅入深地介绍了欧拉问题的起源,给出图的基本概念和预备知识,然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理,欧拉迹的若干推广,各种类型的欧拉迹,欧拉迹的变换。在第二卷中,详尽地介绍了著名的中国邮递员问题,欧拉迹的计数问题,最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题,帮助读者理解和掌握本章的主要内容。 <br />《欧拉图与相关专题》适合从事图论研究的研究生和科研工作者使用,也是其他数学和计算机科学研究人员很好的参考书。