每條弧都在Hamilton-路上的半完全多部有向圖

用一條弧或一對(duì)方向相反的弧代替完全多部無(wú)向圖的每一條邊所得到的有向圖被稱(chēng)為半完全多部有向圖.2002年L.Volkmann[6]提出這樣一個(gè)問(wèn)題:給出半完全多部有向圖中每一條弧都在Hamilton-路上的充分條件.論文針對(duì)此問(wèn)題給出了一個(gè)新的充分條件,并舉例說(shuō)明了該充分條件的獨(dú)立性以及它在某種意義下的最佳可能性.

作 者： 孟巍 李勝家 MENG Wei LI Sheng-jia   作者單位： 山西大學(xué),數(shù)學(xué)科學(xué)學(xué)院,太原,030006  刊 名： 計(jì)算機(jī)工程與應(yīng)用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2007 43(11)  分類(lèi)號(hào)： O157.5  關(guān)鍵詞： 半完全多部有向圖   Hamilton-路   半部完全有向圖  

【每條弧都在Hamilton-路上的半完全多部有向圖】相關(guān)文章：

我們都在路上作文12-16

完全圖的倍圖的鄰點(diǎn)可區(qū)別全染色04-26

完全四部圖的色性04-26

你的危機(jī)反射弧有多長(zhǎng)?04-26

成長(zhǎng)路上的半命題作文06-01

我們都在路上作文錦集【2篇】11-24

完全3-部圖K1,10,n 的交叉數(shù)04-26

直徑為3的3-正則簡(jiǎn)單平面圖的完全刻畫(huà)04-26

一路上都在作文800字12-10

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