- 作者: 許正和; 林建德
- 作者服務機構: 國立中山大學機械工程學系
- 中文摘要: 本文主要目的在於提出一套可行的電腦化方法,以自動產生同態不可縮圖畫目錄。文中首先以遞增法自循環數目為ν-1之不可縮圖畫合成循環數目為ν之不可縮圖畫;接著應用圖畫拓樸構造碼進行圖畫同構之判認。然後發展一套圖畫繪製程序,以自動繪製出所合成的不可縮圖畫。本文結果列出具循環數為一至六之所有不同構之同態不可縮圖畫目錄。
- 英文摘要: This paper presents a computerized method for the automatic enumeration of homeomorphicallyirreducible star graphs. First, a multiplication process is presented to synthesize homeomorphically irredu-cible star graphs with cyclomatic numberνfrom those with cyclomatic number ν-1.Next, the TopologicalCode of graphs (Hsu and Lam, 1990) is applied to identify the isomorphism of star graphs efficiently.Then, a graphics-based algorithm is developed for the automatic sketching of star graphs. Finally, catalogsof homeomorphically irreducible star graphs with cyclomatic number up to 6 are listed.
- 中文關鍵字: homeomorphically irreducible star graphs; cyclomatic number; isomorphisms
- 英文關鍵字: --