文 章
开本：16开
页码：296
定价：128元
出版时间：2025年1月
自补图（self-complementary graph）是图论中的一个重要概念。具体来说，自补图是指一个图与其补图同构的图。通过研究自补图的同构性，研究人员可以更好地理解图之间的关系，并开发出有效的同构性判定算法。
自补图理论不仅在纯数学中具有重要性，还为其他学科提供了有用的工具，例如在物理学、化学和生物学中，图可以用来表示不同的系统和关系。自补图的研究还促进了数学与计算机科学、工程学等其他学科的交叉与合作，推动了多学科的整合与发展。通过自补图理论，研究人员能够借鉴不同领域的思想与方法，解决复杂的实际问题。随着科学技术的发展，自补图的研究将继续深化，并在更多的实际问题中发挥作用。
本书第1版出版于1999年，是我国，也是国际上第一部关于“自补图理论及其应用”的学术专著。20多年来，自补图理论及其应用方面的研究一直有新的结果出现。本次修订增加了自补图理论方面新出现的研究成果，更新了文献资料，并订正了第1版的一些疏漏。全书共9章，系统地研究了自补图的基本性质与基本理论，涉及自补图的基本性质、自补图与有向自补图的计数、自补图的分解与构造技术、自补图中的路与圈、正则与强正则自补图理论、2重自补图理论、偶自补图理论、自补度序列图理论。在应用方面，探讨了强正则自补图在对角线型的Ramsey数问题研究上的应用，还讨论了自补图在图与其补图色多项式研究中的应用。
本书从ABC出发，采用循序渐进的写作方法，把读者逐步引人自补图研究的最前沿。在本书的第1章给出了图论中一些必要的内容，使得不具有图论知识的读者也可以顺利阅读全书。本书的每一章均附有尚待解决的公开问题或猜想，供那些有兴趣进一步研究的读者参考。
本书可供数学、计算机科学、电路与系统、智能科学以及有关工程技术人员使用，也可作为大学本科生和研究生学习的教材和参考书。
许进
北京大学教授，博士生导师，理学、工学双博士，主要从事图论、生物计算以及理论计算机与算法研究。出版学术专著5部、译著1部，发表学术论文300余篇。作为第一完成人，获国家自然科学二等奖1项、教育部自然科学一等奖2项、湖北省自然科学一等奖1项。先后主持国家自然科学基金重点项目、重大国际合作项目、重大仪器专项、863项目、国防项目、国家重点研发计划共超10项。现任中国电路与系统学会副主任委员、中国通信学会云计算与大数据委员会副主任委员、生物计算与生物处理专业委员会理事长；Artificial Intelligence Review 与《电子与信息学报》副主编，《电子学报》《计算机学报》与《软件学报》编委;曾任中央军委科学技术委员会领域专家、电子学会图论与系统优化专业委员会理事长、湖北省运筹学会理事长、北京市运筹学会副理事长;第一、二、四、五、七、八届国际生物计算机大会主席。
(本文原载于：山东科学技术出版社公众号)
发表评论前，请先[点此登录]