- 相關(guān)推薦
一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)
一個(gè)三色有向圖D是本原的,當(dāng)且僅當(dāng)存在非負(fù)整數(shù)h,k和l,且h+k+l>0,使得D中的每一對(duì)頂點(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) 分類號(hào): O157 關(guān)鍵詞: 三色有向圖 本原指數(shù) 弧 圈矩陣【一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)】相關(guān)文章:
楊士奇《萬(wàn)木圖》序原文及翻譯12-18
含磷高的食物有哪些03-20
寢室三色作文11-11
數(shù)學(xué)《指數(shù)與指數(shù)函數(shù)》教案02-25
幼兒園大班語(yǔ)言圖講述教案《奇怪的洞》含反思12-22
幼兒園小班美術(shù)活動(dòng)教案《美麗的煙花圖》含反思04-03
有哲理的qq空間說(shuō)說(shuō)語(yǔ)錄配圖10-20
2011云南高考總分分?jǐn)?shù)段(含照顧分)統(tǒng)計(jì)表(圖)04-26
大耳朵圖圖作文12-12