查詢結果分析
來源資料
頁籤選單縮合
題名 | An Atlas of Acyclic Graphs=非循環圖畫目錄 |
---|---|
作者 | 林建德; Lam, Kin-tak; Chi,Lieng-weng; |
期刊 | 高苑學報 |
出版日期 | 19980800 |
卷期 | 7:2 1998.08[民87.08] |
頁次 | 頁311-320 |
分類號 | 312.1 |
語文 | eng |
關鍵詞 | 圖形; 電腦; Acyclic graphs; Multiplication process; Topological code; Isomorphism; |
英文摘要 | This paper presents a systematic and computerized method tor the automaric enumeration of acyclic graphs with simple and hyper edges. First, a multiplication process is presented to synthesize acyclic graphs with P veruces from those with p-1 vertices. Next, the Topological Code of graphs is applled to identify the isomorphism of acyclic graphs efficiently. Then, an algorithm is developed for the automatic enumeration of acyclic graphs with simple and hyper edges. Finally, catalogs of acyclic graphs up to seven vertices are listed. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。