本书是国际上第一部关于自补图理论及其应用的学术专著。全书共分9章,系统地研究了自补图的基本性质与基本理论:涉及自补图的基本性质;自补图与有向自补图的计数;自补图的分解与构造技术;自补图中的路与圈;正则与强正则自补图理论;2重自补图理论;偶自补图理论;自补度序列图理论。在应用方面,探讨了强正则自补图在对角线型的Ramsey数问题研究上的应用,还讨论了自补图在图与其补图色多项式研究中的应用。
本书从ABC出发,采用循序渐进的写作方法,把读者逐步引入自补图研究的最前沿。该书第1章给出了图论中的一些必要的内容,使得不具有图论知识的读者也可以顺利阅读全书。