关于图同构完全问题

我有兴趣研究图同构（GI）的完整问题。

在Kellogg S. Booth（1979）的论文“多项式等效于图同构的问题”中，证明了许多基本问题都是通过使用Edge替换技术，Composition技术等来完成GI的。

我想学习更多在最近的论文中使用的技术。

有人可以建议我一些最近发表的论文，这些论文更多地集中在证明某类图形是GI完整的。

• 完美图和完美图子类的图同构完整性 C. Boucher D. Loker（2006）

在本文中，我们证明了确定双分裂图的同构性，具有2个连接的图类和具有平衡的偏斜分区的图类是GI完全的。此外，我们表明，包括这些图类的较大类（即完美图的类）的GI问题也是GI完全的。