摘要: 非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界:(1)若n≥7,则expD(k)≤n2-7n+k+14;(2)若n=3,5,则expD(k)≤2n+k-6;(3)若n=4,6,则expD(k)≤2n+k-5.并且确定了相应的指数集.
中图分类号:
庄晓琼. 一类非本原有向图第κ个顶点指数集[J]. 华南理工大学学报(自然科学版), 2004, 32(6): 85-88,92.
Zhuang Xiao-qiong. Exponent Set of the κth top in a Class of Non-primitive Digraphs[J]. Journal of South China University of Technology(Natural Science Edition), 2004, 32(6): 85-88,92.