商丘师范学院学报
商丘師範學院學報
상구사범학원학보
Journal of Shangqiu Normal University
2015年
9期
1-6
,共6页
有向图%本原图%m -competition指数
有嚮圖%本原圖%m -competition指數
유향도%본원도%m -competition지수
digraph%primitive digraph%m -competition index
文中讨论了一个含有一个n－2圈和一个n－3圈的n阶本原有向图D 。由D的结构得到本原图Dn－2和Dn－3，然后分别对本原图D ， Dn－2和Dn－3中任一点经过k长途径所到达的顶点的集合以及顶点的个数进行分析，再结合m －competition指数的定义，得到这个本原图的m －competition指数。
文中討論瞭一箇含有一箇n－2圈和一箇n－3圈的n階本原有嚮圖D 。由D的結構得到本原圖Dn－2和Dn－3，然後分彆對本原圖D ， Dn－2和Dn－3中任一點經過k長途徑所到達的頂點的集閤以及頂點的箇數進行分析，再結閤m －competition指數的定義，得到這箇本原圖的m －competition指數。
문중토론료일개함유일개n－2권화일개n－3권적n계본원유향도D 。유D적결구득도본원도Dn－2화Dn－3，연후분별대본원도D ， Dn－2화Dn－3중임일점경과k장도경소도체적정점적집합이급정점적개수진행분석，재결합m －competition지수적정의，득도저개본원도적m －competition지수。
In this paper, a primitive digraph D of order n with one (n -1) -cycle and one (n -2) -cycle is considered.According to the structure of D , we draw up the primitive digraphsDn-2 andDn-3 .Then the sets and the numbers of vertexes, which are formed by each vertex passing a walk of length k in the primitive digraphs D , Dn-2 and Dn-3 are discussed respectively.In addition, based on the definition of m -competition index, we work out the m -competition index of the primitive digraph.
