一类非本原有向图第k个顶点指数集

摘要：

非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为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.并且确定了相应的指数集.

关键词：本原有向图、非本原有向图、顶点指数、指数集

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-88,92