一类含有一个公共点的双色有向图的指数上界

• 作 者: 罗美金
• 机 构: 河池学院,广西,宜州,546300
• 出 处: 浙江万里学院学报
• 发表日期: 2010年4期
• 关键词: 双色有向图 本原条件 指数
• 基金项目: 广西教育厅科学研究项目

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,h+k的最小值定义为双色有向图D的本原指数.文章考虑了一类特殊的双色有向图,它的未着色图有2n-2个顶点,包含一个n-圈和一个(n-1)圈,给出了本原条件和指数上界,并对极图进行了刻划.