The Doyen-Wilson theorem for maximum packings of Kn with 4-cycles

Hung-Lin Fu; C. C. Lindner

doi:10.1016/S0012-365X(97)00080-0

The Doyen-Wilson theorem for maximum packings of K_n with 4-cycles

Hung-Lin Fu, C. C. Lindner^*

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Necessary and sufficient conditions are given to embed a maximum packing of K_m, with 4-cycles into a maximum packing of K_n with 4-cycles, both when the leave of the given packing is preserved, and when the leave of the given packing is not necessarily preserved.

Original language	English
Pages (from-to)	103-117
Number of pages	15
Journal	Discrete Mathematics
Volume	183
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(97)00080-0
State	Published - 15 Mar 1998

Access to Document

10.1016/S0012-365X(97)00080-0

Fingerprint Dive into the research topics of 'The Doyen-Wilson theorem for maximum packings of K<sub>n</sub> with 4-cycles'. Together they form a unique fingerprint.

Cite this

@article{b1f70f08543741ed815f27c8fbb89d3e,

title = "The Doyen-Wilson theorem for maximum packings of Kn with 4-cycles",

abstract = "Necessary and sufficient conditions are given to embed a maximum packing of Km, with 4-cycles into a maximum packing of Kn with 4-cycles, both when the leave of the given packing is preserved, and when the leave of the given packing is not necessarily preserved.",

author = "Hung-Lin Fu and Lindner, {C. C.}",

year = "1998",

month = mar,

day = "15",

doi = "10.1016/S0012-365X(97)00080-0",

language = "English",

volume = "183",

pages = "103--117",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - The Doyen-Wilson theorem for maximum packings of Kn with 4-cycles

AU - Fu, Hung-Lin

AU - Lindner, C. C.

PY - 1998/3/15

Y1 - 1998/3/15

N2 - Necessary and sufficient conditions are given to embed a maximum packing of Km, with 4-cycles into a maximum packing of Kn with 4-cycles, both when the leave of the given packing is preserved, and when the leave of the given packing is not necessarily preserved.

AB - Necessary and sufficient conditions are given to embed a maximum packing of Km, with 4-cycles into a maximum packing of Kn with 4-cycles, both when the leave of the given packing is preserved, and when the leave of the given packing is not necessarily preserved.

UR - http://www.scopus.com/inward/record.url?scp=0042859933&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(97)00080-0

DO - 10.1016/S0012-365X(97)00080-0

M3 - Article

AN - SCOPUS:0042859933

VL - 183

SP - 103

EP - 117

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -

The Doyen-Wilson theorem for maximum packings of Kn with 4-cycles

Abstract

Access to Document

Other files and links

Cite this

The Doyen-Wilson theorem for maximum packings of K_n with 4-cycles