一类双色有向图的本原指数  

Primitive Exponents of a Class of Two-colored Digraphs

作　　者：张学锋[1] 杨鹏[1] 王建中[1] 

机构地区：[1]中北大学数学系,太原030051

出　　处：《电力学报》2008年第6期451-453,458,共4页Journal of Electric Power

基　　金：国家自然科学基金资助项目(10571163);山西省自然科学基金资助项目(2007011017)

摘　　要：研究一类特殊双圈双色有向图,其基础有向图包含一个n-圈和(n+t)-圈。应用组合矩阵论和图论的方法得到这类图本原的条件和指数的上界,并对达到指数上界的极图进行刻划。A special two-colored digraph with two cycles was considered, whose uncolored digraph consists of onecycle and one cycle. Using the method of combinatorial matrix theory and graph theory,the primitivity conditions and the upper bound on the exponent wet given. Further, the extremal digraphs that meet the upper bound were characterized.

关 键 词：本原指数 有向图 双色有向图 

分 类 号：O157.5[理学—数学]