查詢結果分析
來源資料
頁籤選單縮合
題 名 | An Atlas of Acyclic Graphs=非循環圖畫目錄 |
---|---|
作 者 | 林建德; | 書刊名 | 高苑學報 |
卷 期 | 7:2 1998.08[民87.08] |
頁 次 | 頁311-320 |
分類號 | 312.1 |
關鍵詞 | 圖形; 電腦; Acyclic graphs; Multiplication process; Topological code; Isomorphism; |
語 文 | 英文(English) |
英文摘要 | 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. |
本系統中英文摘要資訊取自各篇刊載內容。