竞赛图的广义本原指数及其极图Generalized Primitive Exponent and Their Extreme Tournaments
叶雪梅;
摘要(Abstract):
证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)=3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.
关键词(KeyWords): 竞赛图;广义本原指数;极图
基金项目(Foundation):
作者(Authors): 叶雪梅;
参考文献(References):
- [1]Bondy J A,Murty U S R.Graph theory with applications[M].London:Macmilan,1976.
- [2]叶雪梅.竞赛图的本原指数及其极图刻划[J].福建师范大学学报:自然科学版,1999,15(3):22-25.
- [3]Brualdi R A,liu Bolian.Generalized exponents of primitive directed graphs[J].J of Graph Theory,1990,14(4):488-499.
- [4]叶雪梅.关于本原竞赛图的连续指数集[J].福建师范大学学报:自然科学版,2000,16(3):7-10.
- [5]叶雪梅.本原指数为3的竞赛图的刻划[J].福建师范大学学报:自然科学版,2000,16(1):23-26.