可二分圖、可三分圖及弱三分圖之研究; On the 2-Decomposable Graphs, 3-Decomposable Graphs, and Weakly 3-Decomposable Graphs

NCU Institutional Repository > 理學院 > 數學系 > 研究計畫 > Item 987654321/45898

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/45898

題名:	可二分圖、可三分圖及弱三分圖之研究;On the 2-Decomposable Graphs, 3-Decomposable Graphs, and Weakly 3-Decomposable Graphs
作者:	林強
貢獻者:	數學系
關鍵詞:	數學類
日期:	2008-07-01
上傳時間:	2010-12-28 15:40:43 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	本計畫在研究那些圖形是〝可二分圖〞，〝可三分圖〞或〝弱三分圖〞（定義如下）。定義1：一個圖形G若滿足下列二者之一（1）可以分解成，使得G1G2G1G.2G （2）有G)(12Ntt.+個 edges，且可以分解成，使得有 G1G2G1G t個 edges，有2G1+t個 edges，且與之一個子圖同構， 1G2G 則我們稱為可二分圖。 G 定義2：若一個圖形可以分解成三個isomorphic的圖，則稱為可三分圖。 GG 定義3：若一個圖形G有)(3Ntt.個 edges，且G可以分解成，，，滿足1G2G3G1.，tGE=)(2，1E且與之一個子圖同構，與之一個子圖同構，則稱為弱三分圖。 1G2G2G3GG 探討問題，如： 1.那一類的trees是可二分圖（可三分圖或弱三分圖）？ 2.那一類的 forests是可二分圖（可三分圖或弱三分圖）？ 3.Star forests為可二分圖（可三分圖或弱三分圖）之充要條件為何？ 4.Caterpillars為可二分圖（可三分圖或弱三分圖）之充要條件為何？ 5.Spiders為可二分圖（可三分圖或弱三分圖）之充要條件為何？研究期間：9608 ~ 9713
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[數學系] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	416	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....