竞赛图的本原指数及其极图刻划

摘要：

设D为n阶强连通竞赛图.证明了当n≥5时,D的本原指数3≤r(D)≤n+2,并给出了达到最大值n+2的极图的完全刻划及达到最小值3的极图的若干充分条件.

关键词：竞赛图、本原指数、极图

所属期刊栏目：15

分类号：O1(数学)

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

页码：22-25