我所了解的图论(四) |
| |
引用本文: | W.T.Tutte,刘彦佩.我所了解的图论(四)[J].运筹学学报,1985(2). |
| |
作者姓名: | W.T.Tutte 刘彦佩 |
| |
作者单位: | 加拿大滑铁卢大学(W.T.Tutte) |
| |
摘 要: | 第六讲群与图——图论中的对称性在我介绍关于拼方的早期工作时,曾提及四名研究者怎样从Brooks太太那里了解到在他们的图中对称性的重要.现在,我打算较详细地谈谈对称性.他们处理的对象称为“转子”,即具有旋转对称性的图.一个图称为转子,若它是连通的且具有一个有限阶n的自同构θ.即自同构θ,θ~2,…,θ~(n-1)互不相同,而θ~n是恒等自同构I.而且,这个图一定要有n个“边界”顶点集A_1,A_2,…,A_n=A_o,它们在由θ生成的循环群之下是等价的.就是说,它们满足
|
本文献已被 CNKI 等数据库收录! |
|