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

• 作者: 严庆 邵燕灵
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 三色有向图,本原指数 弧
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 应用基础研究
• 页码范围: 512-517
• 页数: 6页
• 分类号: O157
• 字数: 3079字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2009.06.004

摘要

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,研究了该图的本原性,并给出了在一种本原条件下的三色有向图的本原指数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵燕灵	中北大学理学院	90	173	6.0	11.0
2	严庆	中北大学理学院	1	6	1.0	1.0