摘要
设D 为n 阶强连通竞赛图.证明了当n ≥5 时,D 的本原指数3 ≤r(D) ≤n + 2,并给出了达到最大值n + 2 的极图的完全刻划及达到最小值3
Let D be the diconnected tournament on n vertices,proved that 3≤r(D)≤n+2 and provided a complete characterization of the extreme digraph as r(D) obtains its maximum n+2 ,and some of the sufficient conditions as r(D) obtains its minimum 3.
出处
《福建师范大学学报(自然科学版)》
CAS
CSCD
1999年第3期22-25,共4页
Journal of Fujian Normal University:Natural Science Edition
关键词
竞赛图
本原指数
极图
有向图
tournament,primitive exponent,extreme digraph