- 相關推薦
含奇數(shù)個強分支的S2NS極小禁用子圖的構造
強符號非異有向圖(簡稱S2NS有向圖)的極小禁用子圖(簡稱MFC)的判定和構造等問題是眾多學者所關心的問題.迄今為止的所有已知的MFC都恰好含有偶數(shù)個強連通分支.在文獻<對強符號非奇性矩陣的有向圖和禁用圖的研究>中提出一個問題,是否MFC必定含有偶數(shù)個強分支.為此通過對一個具有特殊結構的圖進行變化得到一個恰含奇數(shù)個強分支的MFC,再以這個新的MFC為基礎構造了無窮多的含奇數(shù)個強分支的MFC,從而解決了所提出的這個問題.
作 者： 管艮華 作者單位： 同濟大學,應用數(shù)學系,上海,200092 刊 名： 同濟大學學報(自然科學版) ISTIC EI PKU 英文刊名： JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE) 年，卷(期)： 2003 31(3) 分類號： O157 關鍵詞： 強符號非異有向圖 極小禁用子圖 強分支個數(shù)【含奇數(shù)個強分支的S2NS極小禁用子圖的構造】相關文章：
博局占圖構造考釋04-27
一類含奇數(shù)個頂點的三色有向圖的本原指數(shù)04-26
耦合連續(xù)BVP振子中的分支現(xiàn)象04-29
關于奇算術圖04-26
福建省含煤區(qū)推覆、滑脫構造04-29
強子的味道波函數(shù)-介子的味道波函數(shù)04-26