一类特殊双色有向图的本原指数集Primitive Exponent Set of a Class of Special Two-colored Digraphs
岳喜尚,高玉斌
摘要(Abstract)：
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径。此时,把h+k的最小值定义为双色有向图D的本原指数,文章给出一类特殊双色有向图的本原指数集,并对极图进行了刻化。
关键词(KeyWords)： 本原指数;有向图;双色有向图
基金项目(Foundation): 国家自然科学基金资助项目(10571163);; 山西省自然科学基金资助项目(20041010)
作者(Author): 岳喜尚,高玉斌
参考文献(References)：
- [1]SHADER B L,SUW ILO S.Exponents of nonnegative m atrix pairs[J].L inear A lgebra and its App lications,2003,363:275-293.
- [2]BRALD I R A,RYSER H J.Comb inatorialM atrix Theory[M].Cambridge Un iversity Pree,Cambridge,1991.
- [3]CAO YUBIN,SHAO YANLING.Exponents of two-colored d igraphs with two cycles[J].Linear A lgebra Appl.,2005,407:263-276.
- [4]SHAO YANLING,GAO YUB IN,SUN LIANG.Exponents of a c lass of two-colored d igraphs[J].L inear and Mu ltilinear A lgbra,2005,53(3):175-188.