計算性圖形理論及其在其它科學領域之應用

機構典藏 > College of Sciences > Graduate Institute & Department of Mathematics > Research Paper > Item 987654321/5803

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/5803

Title:	計算性圖形理論及其在其它科學領域之應用
Other Titles:	Computational Graph Theory Applied to Other Sciences
Authors:	楊柏因
Contributors:	淡江大學數學學系
Keywords:	計算性圖論;編碼關聯;方格路徑;Wienes指數;分子結構圖;Computational graph theory;Dominance codes;Lattice path;Wiener index;Molecular graph
Date:	1995
Issue Date:	2009-03-16 12:53:31 (UTC+8)
Abstract:	本計畫擬對多類別以計算機輔助之圖論應用,對其他科學方向之直接或間接結果探討,一般與圖論有關之科學應用大致在計算機(資訊) 科學、生化之理論及統計等方面,而可採用的素材均多樣且多有實用性.目前已鎖定之課題已有生化理論中的Wiener指數,方法論中之關聯編碼與重度採討及方格路徑計數問題,圖形固有值問題等等.目前Wiener之指數之計算法在最近之工作業經繕寫成文,並在物化有實用性之" 多聯苯環族之Wiener指數"有原創性方法處理之, 並對他數族分子圖形之Wiener指數之計算達成初步之構想.餘化學各課題或有初步之計算結果仍待分析中.所謂關聯編碼亦即對圖或多層圖(Hytergraph)上以頂點之關聯,對組合設計有極大實用性,但目前為止未有任何有記載之相關結果. 總言之,有計算機為輔時組合與圖論之應用極其實際且全面性.
Appears in Collections:	[Graduate Institute & Department of Mathematics] Research Paper

Files in This Item:

There are no files associated with this item.