一类含有两个圈的双色有向图本原指数

• 作者: 罗美金 高玉斌
• 来源期刊: 中北大学学报
• 学科: 数学
• 关键词: 双色有向图 本原指数 极图
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 应用基础研究
• 页码范围: 377-382
• 页数: 6页
• 分类号: O157
• 字数: 3489字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2007.05.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高玉斌	中北大学理学院	124	265	6.0	12.0
2	罗美金	中北大学理学院	2	25	2.0	2.0