一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)

一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)

一個(gè)三色有向圖D是本原的,當(dāng)且僅當(dāng)存在非負(fù)整數(shù)h,k和l,且h+k+l>0,使得D中的每一對頂點(diǎn)(i,j)都存在從i到J的(h,k,l)-途徑,并稱h+k+l的最小值為D的本原指數(shù).研究了一類特殊的三色有向圖,其含有奇數(shù)個(gè)頂點(diǎn),其未著色圖恰含一個(gè)n-圈、一個(gè)(n-2)-圈和一個(gè)2-圈,給出了在一種本原條件下的三色有向圖本原指數(shù)緊的上界.

作 者： 王玉香 雷英杰 王建中 WANG Yu-xiang LEI Ying-jie WANG Jian-zhong   作者單位： 中北大學(xué)理學(xué)院,山西,太原,030051  刊 名： 中北大學(xué)學(xué)報(bào)  ISTIC PKU 英文刊名： JOURNAL OF NORTH UNIVERSITY OF CHINA  年，卷(期)： 2008 29(3)  分類號： O157  關(guān)鍵詞： 三色有向圖   本原指數(shù)   弧   圈矩陣  

【一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)】相關(guān)文章：

楊士奇《萬木圖》序原文及翻譯12-18

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

寢室三色作文11-11

數(shù)學(xué)《指數(shù)與指數(shù)函數(shù)》教案02-25

幼兒園大班語言圖講述教案《奇怪的洞》含反思12-22

幼兒園小班美術(shù)活動(dòng)教案《美麗的煙花圖》含反思04-03

有哲理的qq空間說說語錄配圖10-20

2011云南高考總分分?jǐn)?shù)段(含照顧分)統(tǒng)計(jì)表(圖)04-26

一類門票：Type I tickets05-04

大耳朵圖圖作文12-12