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

一类非本原有向图第k个顶点指数集
引用本文:庄晓琼.一类非本原有向图第k个顶点指数集[J].华南理工大学学报(自然科学版),2004,32(6):85-88,92.
作者姓名:庄晓琼
作者单位:华南师范大学,学报编辑部,广东,广州,510631
摘    要:非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数expD(k)]的最好上界:(1)若n≥7,则expD(k)≤n^2-7n k 14;(2)若n=3,5,则expD(k)≤2n k-6;(3)若n=4,6,则expD(k)≤2n k-5,并且确定了相应的指数集.

关 键 词:本原有向图  非本原有向图  顶点指数  指数集
文章编号:1000-565X(2004)06-0085-04

Exponent Set of the kth top in a Class of Non-primitive Digraphs
Zhuang Xiao-qiong.Exponent Set of the kth 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.
Authors:Zhuang Xiao-qiong
Abstract:
Keywords:primitive digraph  non-primitive digraph  top exponent  exponent set
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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