一类双色有向图的本原指数

• 作 者: 康育会 王建中 胡红萍
• 机 构: 中北大学,长治医学院
• 出 处: 太原师范学院学报：自然科学版
• 发表日期: 2010年1期
• 关键词: 本原指数 双色有向图 圈矩阵 primitive exponent two-colored digraph cycle matrix
• 基金项目: 基金项目：国家自然科学基金资助项目（60773131）,山西省自然科学基金（2008011010）.

一个双色有向图D是本原的，当且仅当存在非负整数h，k，且h＋k〉0，使得D的每一对顶点（i，j）都存在从i到j的（h，k）-途径，称h＋k的最小值为D的本原指数．文章研究了一类特殊的双色有向图，其未着色图含有n个2-圈和2个m-圈，对其着色进行了分类，研究了所给类的本原性，并给出了本原指数的上界．