一類含奇數個頂點的三色有向圖的本原指數

一個三色有向圖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