標題: | "(4,5)-CYCLE SYSTEMS OF COMPLETE MULTIPARTITE GRAPHS" |
作者: | Huang, Ming-Hway Fu, Hung-Lin 應用數學系 Department of Applied Mathematics |
公開日期: | 1-六月-2012 |
摘要: | "In 1981, Alspach conjectured that if 3 <= m(i) <= v, v is odd and v(v - 1)/2 = m(1) +m(2)+ ... +m(t) then the complete graph K-v can be decomposed into t cycles of lengths m(1), m(2), ... , m(t) respectively; if v is even, v(v - 2)/2 = m(1) + m(2) ... + m(t), then the complete graph minus a one-factor K-v - F can be decomposed into t cycles of lengths m(1), m(2),..., Tat respectively. In this paper, we extend the study to the decomposition of the complete equipartite graph K-m(n).For m(i) is an element of {4, 5}, we prove that the trivial necessary conditions are also sufficient." |
URI: | http://hdl.handle.net/11536/16763 |
ISSN: | 1027-5487 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 16 |
Issue: | 3 |
起始頁: | |
結束頁: | 999 |
顯示於類別: | 期刊論文 |