竞赛图第二类指数最小值及其极图

作者：叶雪梅

来源：福建师范大学学报(自然科学版), 2013, (05): 16-19.

• 竞赛图
• 广义本原指数
• 极图 tournament
• generalized exponent
• extreme digraph

证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2(n,2)的最小值为2对任何n≥7都成立.同时,既完善了指数集E2(n,k),也给出指数达到E2(n,k)最小值的极图.

• 单位
  福建师范大学