第一章
m表示边
d表示度
v表示点
自补图：
若 G 与其补图同构，则称G 为自补图。
对称差
例子：
速记“积图”“合成图”
共同点：
- 都由两个图进行运算得出一个新图
- 新图的点都由原图1、原图2的点组合命名而成。如上图的G1的点为1、2，G2的点为3、4、5，都是“一元”点，而新生成的图的点（1，3）（1，4）等，都是“二元”点。而“二元”点由小括号二元表示，左边是图1的点，右边是图2的点，以下简称“左”、“右”。
- 生成的新图的点生成方式都是图1点x图2点，而且新点的个数就是图1点个数x图2点个数
区别：
- 两者生成的点都是一样的，就是两点之间是否需要连接的规则不同
- 积图必须左或右一致（同一个点），另一边在原图相邻
- 合成图左边相邻或左边一致右边相邻
特点：
- 合成图的边包含积图的边
- 合成图左相邻，右不一致也需要连接起来，这是积图所没有的部分。
第三章
第七章 着色
边着色的记号X’
边着色为最大度或者最大度+1
边着色称色集
点着色称色组
最小点着色的符号是X
色多项式求解方式
版权声明：本文为FOWng_lp原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。