华南理工大学学报(自然科学版) ›› 2004, Vol. 32 ›› Issue (6): 85-88,92.

• • 上一篇    下一篇

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

庄晓琼   

  • 收稿日期:2003-10-27 出版日期:2004-06-20 发布日期:2015-09-09
  • 通信作者: 庄晓琼(1973-),女,硕士,主要从事图论方面的研究. E-mail:gzh_joan@163.com
  • 作者简介:庄晓琼(1973-),女,硕士,主要从事图论方面的研究.

Exponent Set of the κth top in a Class of Non-primitive Digraphs

Zhuang Xiao-qiong   

  • Received:2003-10-27 Online:2004-06-20 Published:2015-09-09
  • Contact: 庄晓琼(1973-),女,硕士,主要从事图论方面的研究. E-mail:gzh_joan@163.com
  • About author:庄晓琼(1973-),女,硕士,主要从事图论方面的研究.

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

关键词: 本原有向图, 非本原有向图, 顶点指数, 指数集

中图分类号: