文献类型：期刊文章

作　　者：罗美金[1] 高玉斌[1]

机构地区：[1]中北大学数学系,山西太原030051

出　　处：《山东大学学报（理学版）》

基　　金：国家自然科学基金资助项目(10571163);山西省自然科学基金资助项目(20041010)

年　　份：2008

卷　　号：43

期　　号：1

起止页码：65-72

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、PROQUEST、RCCSE、RSC、ZGKJHX、ZMATH、核心刊

摘　　要：一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,称h+k+v的最小值为D的本原指数。本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和本原指数上界,并对本原指数上界的极图进行了刻划。

关 键 词：三色有向图 本原指数 极图刻划  

分 类 号：O157[数学类]