2-重自补图与二色有向自补图的计数

摘要

文中解决了2-重自补图的计数问题，获得了具有p个顶点的2-重自补图的数目是αp=Z(S(2)p；1，3，1，3，…)，并构造出当p≤5时的全部2-重自补图：通过构造一种新的群，解决了二色有向自补图的计数问题，获得了具有m个顶点的一种颜色和具有n个顶点的另一种颜色的二色有向自补图的数目是Z(Sm()Sn；0，2，0，2，...)，并构造出当m，n≤2时的全部二色有向自补图。

目录

文摘

英文文摘

声明

第一章 绪论

第一节 图论的发展史

第二节 自补图的研究状况

第三节 本文的结构安排

第二章 自补图的基本理论

第一节 图的基本概念

第二节 自补图的基本知识

第三节 自补图的计数理论

第三章 2-重自补图的计数与构造

第一节 2-重自补图

第二节 2-重自补图的数目

第三节 2-重自补图的构造

第四章 二色有向自补图的计数与构造

第一节 二色有向自补图

第二节 二色有向自补图的数目

第三节 二色有向自补图的构造

第五章 总结

致谢

参考文献

附录

个人简历