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

奇数度循环图的分解
引用本文:周永生.奇数度循环图的分解[J].兰州理工大学学报,1995(3).
作者姓名:周永生
作者单位:广东民族学院
摘    要:研究了奇数度循环图,指出:若连通循环图可分解为r个哈密尔顿回(边不相交),则连通循环图可分解为r个哈密尔顿回与条互不相交的边.

关 键 词:循环图  奇数度  哈密尔顿回  分解

Decomposition of the Circulant Graphs with Odd Degree
Zhou Yongsheng.Decomposition of the Circulant Graphs with Odd Degree[J].Journal of Lanzhou University of Technology,1995(3).
Authors:Zhou Yongsheng
Abstract:The following result is obtained ,If any connected circulant graph can be decomposed into r hamiltonian cycles, then the connected circulant graphcan be decomposed into r hamiltonian cycles and disjoint edges.
Keywords:circulant graph  odd degree  hamiltonian cycle  decomposition
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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