《图论及其应用》是一本有一定学术参考价值的理工科研究生教学用书。它是根据作者多年从事研究生图论教学的经验，并结合国内外优秀教材的长处和图论的新近发展状况编写而成。《图论及其应用》共十章，分别讨论图的基本概念、树、图的连通度、Enler图与Hamilton图、匹配与因子分解、平面图、图的着色、Ramsey定理、有向图以及代数图论中的一些内容。其内容详尽，既有基本内容，又有提高内容；不仅较为全面地介绍了图论中的一些基本概念，基本理论和基本方法，而且还反映了近期图论及其应用中的一些研究课题和结论。
《图论及其应用》论证简明，叙述清晰，内容深入浅出，循序渐进，便于教学。书中还配有较多数量的典型例题和习题，既可作为研究生教学用书，也可作为本科高年级学生的教材以及有关科技工作者的参考书。