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

一类双色有向图的本原指数
引用本文:韩巍,王世英.一类双色有向图的本原指数[J].太原师范学院学报(自然科学版),2008,7(3):10-13.
作者姓名:韩巍  王世英
作者单位:山西大学,数学科学学院,山西,太原,030006
基金项目:国家自然科学基金资助项目,山西省自然科学基金
摘    要:文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.

关 键 词:双色有向图  本原指数  途径

Exponents of a Class of Two-colored Digraphs
Han Wei,Wang Shiying.Exponents of a Class of Two-colored Digraphs[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(3):10-13.
Authors:Han Wei  Wang Shiying
Institution:Han Wei Wang Shiying (School of Mathematical Sciences ,Shanxi University,Taiyuan 030006 ,China)
Abstract: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.
Keywords:two-colored digraph  primitive exponent  walk
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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