单双圈间隔的双色有向圈的本原指数

• 作 者: 林建青
• 机 构: 大同大学朔州师范分校数计系
• 出 处: 太原师范学院学报：自然科学版
• 发表日期: 2012年2期
• 关键词: 双色有向图 本原指数 途径 极图刻画 two-colored digraph primitive exponent road extremal digraph

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画.