Browsing by Author "Hu, WH"

Now showing 1 - 2 of 2

A note on ascending subgraph decompositions of complete multipartite graphs
(2001-01-06)
Fu, HL
;
Hu, WH
;
應用數學系
;
Department of Applied Mathematics
In this note, we prove that the ascending subgraph decomposition conjecture is true for complete multipartite graphs. (C) 2001 Elsevier Science B.V. All rights reserved. MSG: 05C70.
Ascending subgraph decompositions of regular graphs
(2002-06-06)
Fu, HL
;
Hu, WH
;
應用數學系
;
Department of Applied Mathematics
We prove that every regular graph with ((n+1)(2)) + t edges, 0 less than or equal to t < n + 1, can be decomposed into n subgraphs G(1),G(2),...,G(n) such that E(G(i)) = i and G(i) less than or equal to G(i+1) for i = 1,2,...,n - 1 and E(G(n)) = n + t. (C) 2002 Elsevier Science B.V. All rights reserved.