𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposition of a complete graph into trails of given lengths

✍ Scribed by A. Bouchet; R. Lopez-Bracho

Book ID
107748420
Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
312 KB
Volume
42
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

Closed trail decompositions of complete
Closed trail decompositions of complete equipartite graphs
✍ Andrea Burgess; Mateja Ε ajna πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 314 KB

## Abstract The complete equipartite graph \documentclass{article}\footskip=0pc\pagestyle{empty}\begin{document}$K\_m \* {\overline{K\_n}}$\end{document} has mn vertices partitioned into __m__ parts of size __n__, with two vertices adjacent if and only if they are in different parts. In this paper,