一类n阶本原图的广义Competition指数
Generalized competition indexes of a class of primitive digraphs of order n作者机构:中北大学数学系山西太原030051
出 版 物:《湖南文理学院学报(自然科学版)》 (Journal of Hunan University of Arts and Science(Science and Technology))
年 卷 期:2014年第26卷第1期
页 面:4-6,15页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金资助项目(11071227) 山西省回国留学人员科研资助项目(2012-070)
主 题:本原图 途径 广义competition指数
摘 要:根据图论、数论的相关知识,对本原图中每一点经过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-1)/2)(s+1);当m≥s+2时,km(D)=1+s2.