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

一类n阶本原图的广义Competition指数
引用本文:张洁敏,高玉斌. 一类n阶本原图的广义Competition指数[J]. 常德师范学院学报(自然科学版), 2014, 0(1): 4-6,15
作者姓名:张洁敏  高玉斌
作者单位:中北大学 数学系,山西 太原030051
基金项目:国家自然科学基金资助项目(11071227);山西省回国留学人员科研资助项目(2012-0701
摘    要:根据图论、数论的相关知识,对本原图中每一点经过k长途径所到达点的集合进行分析,再结合广义Competition 指数的定义,确定了一类n阶本原图的广义 Competition 指数。当m≤s+1且s+m为奇数时,km(D)=1+〔s+m-1/2〕s;当m≤s且s+m为偶数时,km(D)=1+〔s+m-2/2〕(s+1);当m≥s+2时,km(D)=1+s2.

关 键 词:本原图  途径  广义competition指数

Generalized competition indexes of a class of primitive digraphs of order n
Affiliation:ZHANG JieMin, GAO YuMin
Abstract:Based on the related knowledge of graph theory and number theory, the set formed by the vertexes was analyzed, which arrived by every vertex passing a walk of length k in a primitive digraph. Then combined with the definition of generalized competition index, the generalized competition indexes of a class of primitive digraphs of ordern was determined.If m≤s+1 and s+m is odd,km(D)=1+〔s+m-1/2〕s;if m≤s and s+m in even,km(D)=1+〔s+m-2/2〕(s+1);if m≥s+2时,km(D)=1+s2.
Keywords:primitive digraph  walk  generalized competition index
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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