查詢結果分析
來源資料
相關文獻
- Decomposing Crowns into 4- and 8-cycles (Circuits)
- Decompositions of Circulant Graphs into Short Cycles (Circuits)
- Packing and Covering Multicrowns with 4-cycles
- Packing 4-cycles into Complete Multigraphs
- Packing and Covering Complete Bipartite Multidigraphs with 4-Circuits
- (Pκ,Sκ)-Multidecomposition of C□,□
- Balanced Path Decompositions of Crowns and Directed Crowns
- Packing Complete Tripartite Multidigraphs with 4-circuits
- Minimum Leaves of Complete Multidigraphs by Packing Directed 4-cycles
- Covering λ-fold Complete Symmetric Digraphs with 4-circuits
頁籤選單縮合
題 名 | Decomposing Crowns into 4- and 8-cycles (Circuits)=皇冠圖之4迴圈及8迴圈分解 |
---|---|
作 者 | 陳永仁; 林正忠; 李鴻志; 姚美玉; | 書刊名 | 嶺東學報 |
卷 期 | 26 2009.12[民98.12] |
頁 次 | 頁49-60 |
分類號 | 319.9 |
關鍵詞 | 皇冠圖; 迴圈; 有向迴圈; 分解; Crown; Cycle; Circuit; Decomposition; |
語 文 | 英文(English) |
中文摘要 | 本文探討皇冠圖C(下標 n, k)之4迴圈及8迴圈分解,及有向皇冠圖C(上標 * 下標 n, k)之4有向迴圈及8有向迴圈分解之問題,得到分解存在之充分條件。至於特殊有向皇冠圖C(上標 * 下標 n, n-1)方面,則得到分解存在之充分必要條件。 |
英文摘要 | In this paper, we investigate the problems of decomposing the crown C(subscript n, k) (resp. directed crown C(superscript * subscript n, k)) into 4-cycles and 8-cycles (resp. 4-circuits and 8-circuits). Some sufficient conditions of the problems are given. Moreover, we obtain the necessary and sufficient conditions of 4-circuit decompositions and 8-circuit decompositions of C(superscript * subscript n, n-1). |
本系統中英文摘要資訊取自各篇刊載內容。