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

有向循环图的直径与覆盖指数
引用本文:黄琼湘,孟吉翔.有向循环图的直径与覆盖指数[J].新疆大学学报(理工版),1992(3).
作者姓名:黄琼湘  孟吉翔
作者单位:新疆大学计算中心,新疆大学数学系
摘    要:本文给出了有向循环图的直径的一个关系式,并讨论了直径与覆盖指数之间的关系。

关 键 词:有向循环图  直径  覆盖指数

THE DLAMETER AND COVERING INDEX OF CIRCULANT DIGRAPH
Huang Qiongxiang,Meng Jixiang Computer Centre of Xinjiang University Mathematics.THE DLAMETER AND COVERING INDEX OF CIRCULANT DIGRAPH[J].Journal of Xinjiang University(Science & Engineering),1992(3).
Authors:Huang Qiongxiang  Meng Jixiang Computer Centre of Xinjiang University Mathematics
Institution:Huang Qiongxiang;Meng Jixiang Computer Centre of Xinjiang University Mathematics Department of Xinjiang University
Abstract:In this paper, we give an equality about the diameters of circulant digraphs and determine the relationship between the diameters and covering indexes of circulant digraphs.
Keywords:circulant digraph  diameter  covering index
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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