Packing 4-cycles into Complete Multigraphs

多重邊完全圖之4-迴圈充填

林正忠(Jenq-Jong Lin) ； 周敏貞(Min-Jen Jou) ； 林雅萍(Ya-Ping Lin)

《嶺東學報》 24期 (2008/12) Pp. 75-86

https://doi.org/10.29850/LTJ.200812.0004

摘要

在本篇文章中，我們找到了多重邊完全圖中最大的4-迴圈充填及其相對最小的餘圖。

關鍵字

迴圈 ； 多重邊完全圖 ； 充填 ； 餘圖 ； 分解

並列摘要

In this paper we give the solution of finding maximum packings of complete multigraphs with edge-disjoint 4-cycles and the minimum leaves are given.

並列關鍵字

cycle ； complete multigraph ； packing ； leave ； decomposition

參考文獻

E. J. Billington,H. L. Fu,C. A. Rodger(2005).Packing¸λ-Fold Complete Multipartite Graphs with 4-Cycles.Graphs and Combinatorics.21,169-185.

D. G. Hoffman,W. D. Wallis(1991).Packing complete graphs with squares.Bull. ICA.1,89-92.

B. W. Jackson(1988).Some cycle decompositions of complete graphs.J. Comb. Information & System Sciences.13,20-32.