Packing complete multipartite graphs with 4-cycles

Title:	Packing complete multipartite graphs with 4-cycles
Authors:	Billington, EJ Fu, HL Rodger, CA 應用數學系 Department of Applied Mathematics
Keywords:	cycle packing;multipartite;4-cycles
Issue Date:	2001
Abstract:	In this paper we completely solve the problem of finding a maximum packing of any complete multipartite graph with edge-disjoint 4-cycles, and the minimum leaves are explicitly given. (C) 2001 John Wiley & Sons, Inc.
URI:	http://hdl.handle.net/11536/30000
ISSN:	1063-8539
Journal:	JOURNAL OF COMBINATORIAL DESIGNS
Volume:	9
Issue:	2
Begin Page:	107
End Page:	127
Appears in Collections:	Articles

Files in This Item:

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.