Browsing by Author "Fu, Chin-Mei"

Now showing 1 - 2 of 2

All graphs with maximum degree three whose complements have 4-cycle decompositions
(2008-07-06)
Fu, Chin-Mei
;
Fu, Hung-Lin
;
Rodger, C. A.
;
Smith, Todd
;
應用數學系
Let g be the set that contains precisely the graphs on n vertices with maximum degree 3 for which there exists a 4-cycle system of their complement in K(n). In this paper g is completely characterized. (C) 2007 Elsevier B.V. All rights reserved.
Packing 5-cycles into balanced complete m-partite graphs for odd m
(2007-10-01)
Huang, Ming-Hway
;
Fu, Chin-Mei
;
Fu, Hung-Lin
;
應用數學系
;
Department of Applied Mathematics
Let K-n1,(n2),..., n(m) be a complete m-partite graph with partite sets of sizes n(1),n(2),...,n(m). A complete m-partite graph is balanced if each partite set has n vertices. We denote this complete m-partite graph by K-m(n). In this paper, we completely solve the problem of finding a maximum packing of the balanced complete m-partite graph K-m(n), m odd, with edge-disjoint 5-cycles and we explicitly give the minimum leaves.