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

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

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

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

我們都在路上作文12-16

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

完全四部圖的色性04-26

你的危機反射弧有多長?04-26

成長路上的半命題作文06-01

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

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

直徑為3的3-正則簡單平面圖的完全刻畫04-26

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

一類含奇數(shù)個頂點的三色有向圖的本原指數(shù)04-26