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

无向色图的Hamilton性
引用本文:简国明. 无向色图的Hamilton性[J]. 韶关学院学报, 1996, 0(4)
作者姓名:简国明
作者单位:赣南师范学院数学系
摘    要:本文应用群论方法,证明了有限交换群的连通无向色图G(F,S)是Hamilton图。并由此得到:(i)Boosch—Tindell猜想的另一证明;(ii)有限交换群F具有对称色集S的连通色图D(F,S)是有向Hamilton图。

关 键 词:无向色图;Hamilton图;连通的;交换群

The Hamiltonian Property or Disdirected Color Graph
Jian Guoming. The Hamiltonian Property or Disdirected Color Graph[J]. Journal of Shaoguan University(Social Science Edition), 1996, 0(4)
Authors:Jian Guoming
Abstract:In this paper,by using method of group theory, we proved that connected disdirected color graph G(F,S) of finite exchanged - group is Hamiltonian graph. And so we get:(i)the other proof of Boesch - Tindell's conjecture; (ii) a conclusion of which the connected color graph D(F, S) of finite exchanged - group F and symmetric color set S is directed Hamiltonian graph.
Keywords:Disdirected color graph  Hamiltonian graph  Connected  Exchanged group
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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