✦ LIBER ✦

Maximum packings with odd cycles

✍ Scribed by Saad I. El-Zanati

Book ID: 103061054
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 432 KB
Volume: 131
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90375-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A polynomial algorithm for maximum weigh

A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles

✍ Wen-lian Hsu; Yoshiro Ikura; George L. Nemhauser 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 398 KB

Almost Resolvable Maximum Packings of Co

Almost Resolvable Maximum Packings of Complete Graphs with 4-Cycles

✍ Elizabeth J. Billington; Italo J. Dejter; D. G. Hoffman; C. C. Lindner 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 335 KB

Maximum packings of the complete graph w

Maximum packings of the complete graph with uniform length cycles

✍ Daniel Horsley 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 86 KB

In this paper we find the maximum number of pairwise edgedisjoint m-cycles which exist in a complete graph with n vertices, for all values of n and m with 3 ≤ m ≤ n.

The Doyen-Wilson theorem for maximum pac

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

✍ H.-L. Fu; C.C. Lindner 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 704 KB

Necessary and sufficient conditions are given to embed a maximum packing of K,, with 4-cycles into a maximum packing of K, 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.

Induced packing of odd cycles in planar

Induced packing of odd cycles in planar graphs

✍ Petr A. Golovach; Marcin Kamiński; Daniël Paulusma; Dimitrios M. Thilikos 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 286 KB

Multigraphs with quasiweak odd cycles

✍ D de Werra 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 450 KB