✦ LIBER ✦

Decomposing complete equipartite graphs into odd square-length cycles: Number of parts even

✍ Scribed by Benjamin R. Smith; Nicholas Cavenagh

Book ID: 113567609
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 268 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.02.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposing complete equipartite graphs

Decomposing complete equipartite graphs into odd square-length cycles: number of parts odd

✍ Benjamin R. Smith 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB

## Abstract In this article, we introduce a new technique for obtaining cycle decompositions of complete equipartite graphs from cycle decompositions of related multigraphs. We use this technique to prove that if __n__, __m__ and λ are positive integers with __n__ ≥ 3, λ≥ 3 and __n__ and λ both odd

Decomposing complete equipartite graphs

Decomposing complete equipartite graphs into short even cycles

✍ Benjamin R. Smith; Nicholas J. Cavenagh 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 145 KB

In this article we find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in the case that the length is both even and short relative to the number of parts.

Decomposing complete equipartite graphs

Decomposing complete equipartite graphs into cycles of length 2p

✍ Benjamin R. Smith 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB 👁 1 views

## Abstract It is an open problem to determine whether a complete equipartite graph $K\_m\*{\overline{K}}\_n$ (having __m__ parts of size __n__) admits a decomposition into cycles of arbitrary fixed length $k$ whenever __m__, __n__, and __k__ satisfy the obvious necessary conditions for the existen

Decomposing the complete graph into cycl

Decomposing the complete graph into cycles of many lengths

✍ Darryn E. Bryant; Peter Adams 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 346 KB

Decompositions of Complete Multipartite

Decompositions of Complete Multipartite Graphs into Cycles of Even Length

✍ Nicholas J. Cavenagh; Elizabeth J. Billington 📂 Article 📅 2000 🏛 Springer Japan 🌐 English ⚖ 205 KB

Decomposing complete multipartite graphs

Decomposing complete multipartite graphs into closed trails of arbitrary even lengths

✍ Benjamin R. Smith; Selda Küçükçifçi; Emineşule Yazıcı 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB 👁 1 views

We prove that any complete multipartite graph with parts of even size can be decomposed into closed trails with prescribed even lengths.