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

奇数度循环图的性质
引用本文:周永生.奇数度循环图的性质[J].兰州理工大学学报,1987(4).
作者姓名:周永生
摘    要:本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。

关 键 词:充要条件  连通循环图  映射  分支  导出子图

Properties of the Odd Degree Circulant Graphs
Zhou Yongsheng.Properties of the Odd Degree Circulant Graphs[J].Journal of Lanzhou University of Technology,1987(4).
Authors:Zhou Yongsheng
Institution:Zhou Yongsheng
Abstract:In this paper, the necessary and sufficient conditions of the odd degree circulant graphs being connected are derived. The necessary and sufficient conditions of the being a circulant graph are found, also. The threedegree connected circulant graphs being isomorphic graphs of the are proved.
Keywords:necessary and sufficient conditions  connected circulant graph  mapping  component  induced subgraph  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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