摘要
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.
A class of two-colored digraphs with order n,n2-cycles and two 3-cycles are studied. We show some necessary and sufficient conditions for this class of two-colored digraphs to be primitive. Furthermore ,an upper bound of its primitive exponent is given.
出处
《太原师范学院学报（自然科学版）》
2008年第3期10-13,共4页
Journal of Taiyuan Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(60773131)
山西省自然科学基金(2008011010)
关键词
双色有向图
本原指数
途径
two-colored digraph
primitive exponent
walk
