查詢結果分析
來源資料
相關文獻
- Decompositions of Circulant Graphs into Short Cycles (Circuits)
- Decomposing Crowns into 4- and 8-cycles (Circuits)
- Packing 4-cycles into Complete Multigraphs
- Packing and Covering Complete Bipartite Multidigraphs with 4-Circuits
- 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
- The Effects of Starch and Protein Degradation Rates, Hay Sources, and Feeding Frequency on Rumen Microbial Fermentation in a Continuous Culture System
- 都市污泥轉化再利用
- Isolation and Application of Thermotolerant Microbes in Composting
頁籤選單縮合
題 名 | Decompositions of Circulant Graphs into Short Cycles (Circuits)=循環圖分解成小迴圈之研究 |
---|---|
作 者 | 黃孟晨; 李鴻志; 林正忠; 姚美玉; | 書刊名 | 嶺東學報 |
卷 期 | 26 2009.12[民98.12] |
頁 次 | 頁115-125 |
分類號 | 319.9 |
關鍵詞 | 迴圈; 有向迴圈; 分解; 循環圖; 有向循環圖; Cycle; Circuit; Decomposition; Circulant graph; Circulant digraph; |
語 文 | 英文(English) |
中文摘要 | 本文得到循環圖C(下標 n)(k)分解成4迴圈與8迴圈,以及有向循環圖C(上標 * 下標 n)(k)分解成有向4迴圈與有向8迴圈之充分條件。當k=「n/2」-1時,則得到4迴圈分解及有向4迴圈分解之充分必要條件。 |
英文摘要 | In this paper, the problems of decomposing the circulant graph C(subscript n)(k) (resp. the circulant digraph C(superscript * subscript n)(k)) into 4- and 8-cycles (resp. 4-and 8-circuits) are investigated. We obtain some sufficient conditions of the decompositions, and give the necessary and sufficient conditions of the 4- cycle decomposition of C(subscript n)(「n/2」-1) and the 4-circuit decomposition of C(superscript * subscript n) (「n/2」-1). |
本系統中英文摘要資訊取自各篇刊載內容。