首页 | 本学科首页   官方微博 | 高级检索  
     检索      

我所了解的图论(四)
引用本文: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号