計算性圖形理論及其在其它科學領域之應用 | |
---|---|
學年 | 83 |
學期 | 1 |
出版(發表)日期 | 1995-01-01 |
作品名稱 | 計算性圖形理論及其在其它科學領域之應用 |
作品名稱(其他語言) | Computational Graph Theory Applied to Other Sciences |
著者 | 楊柏因 |
單位 | 淡江大學數學學系 |
描述 | 計畫編號:NSC84-2121-M032-006 研究期間:199408~199507 研究經費:186,000 |
委託單位 | 行政院國家科學委員會 |
摘要 | 本計畫擬對多類別以計算機輔助之圖論應 用,對其他科學方向之直接或間接結果探討,一 般與圖論有關之科學應用大致在計算機(資訊) 科學、生化之理論及統計等方面,而可採用的 素材均多樣且多有實用性.目前已鎖定之課題 已有生化理論中的Wiener指數,方法論中之關聯 編碼與重度採討及方格路徑計數問題,圖形固 有值問題等等.目前Wiener之指數之計算法在最 近之工作業經繕寫成文,並在物化有實用性之" 多聯苯環族之Wiener指數"有原創性方法處理之, 並對他數族分子圖形之Wiener指數之計算達成初 步之構想.餘化學各課題或有初步之計算結果 仍待分析中.所謂關聯編碼亦即對圖或多層圖(Hytergraph)上以頂點之關聯,對組合設計有極大實 用性,但目前為止未有任何有記載之相關結果. 總言之,有計算機為輔時組合與圖論之應用極 其實際且全面性. |
關鍵字 | 計算性圖論;編碼關聯;方格路徑;Wienes指數;分子結構圖;Computational graph theory;Dominance codes;Lattice path;Wiener index;Molecular graph |
語言 | |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/5803 ) |