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

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

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

作 者： 王玉香 雷英杰 王建中 WANG Yu-xiang LEI Ying-jie WANG Jian-zhong   作者单位： 中北大学理学院,山西,太原,030051  刊 名： 中北大学学报  ISTIC PKU 英文刊名： JOURNAL OF NORTH UNIVERSITY OF CHINA  年，卷(期)： 2008 29(3)  分类号： O157  关键词： 三色有向图   本原指数   弧   圈矩阵  

【一类含奇数个顶点的三色有向图的本原指数】相关文章：

杨士奇《万木图》序原文及翻译12-18

含磷高的食物有哪些03-20

寝室三色作文11-11

数学《指数与指数函数》教案02-25

幼儿园大班语言图讲述教案《奇怪的洞》含反思12-22

幼儿园小班美术活动教案《美丽的烟花图》含反思04-03

有哲理的qq空间说说语录配图10-20

2011云南高考总分分数段(含照顾分)统计表(图)04-26

一类门票：Type I tickets05-04

大耳朵图图作文12-12