一类含奇数个顶点的三色有向图的本原指数

• 作者: 王建中 王玉香 雷英杰
• 来源期刊: 中北大学学报
• 学科: 数学
• 关键词: 三色有向图 本原指数 弧 圈矩阵
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 应用基础研究
• 页码范围: 201-205
• 页数: 5页
• 分类号: O157
• 字数: 2541字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2008.03.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建中	中北大学理学院	42	118	6.0	8.0
2	王玉香	中北大学理学院	1	0	0.0	0.0
3	雷英杰	中北大学理学院	43	36	3.0	4.0