高师理科学刊
高師理科學刊
고사이과학간
Journal of Science of Teachers' College and University
2015年
11期
1-5
,共5页
本原图%本原指数%m-competition 指数
本原圖%本原指數%m-competition 指數
본원도%본원지수%m-competition 지수
primitive digraph%primitive exponent%m -competition index
研究了一个特殊 n 阶本原图。根据图论和数论的相关知识,对本原图中任一点经过 k 长途径所到达点的集合进行分析,再根据m -competition 指数的定义,得到这个本原图的m -competition指数。
研究瞭一箇特殊 n 階本原圖。根據圖論和數論的相關知識,對本原圖中任一點經過 k 長途徑所到達點的集閤進行分析,再根據m -competition 指數的定義,得到這箇本原圖的m -competition指數。
연구료일개특수 n 계본원도。근거도론화수론적상관지식,대본원도중임일점경과 k 장도경소도체점적집합진행분석,재근거m -competition 지수적정의,득도저개본원도적m -competition지수。
A special primitive digraph of order n was studied.According to the relevant knowledge of graph theory and number theory,the sets of vertexes which are formed by every vertex passing a walk of length k in the primitive digraph were researched.In addition,based on the definition ofm -competition index,them -competition index of the primitive digraph was obtained.