arXiv Analytics

Sign in

arXiv:1910.06385 [math.CO]AbstractReferencesReviewsResources

Decomposition of tripartite graphs into 5-cycles; A review and some more results

Bahareh Kudarzi, E. S. Mahmoodian, Zahra Naghdabadi

Published 2019-10-14Version 1

The problem of decomposing a complete tripartite graph into 5-cycles was first proposed in 1995 by Mahmoodian and Mirzakhani and since then many attempts have been made to decompose such graphs into 5-cycles. Such attempts were partially successful but parts of the problem still remain open. In this paper we review previous works and present some new results.

Related articles: Most relevant | Search more
arXiv:math/0512291 [math.CO] (Published 2005-12-13, updated 2006-01-10)
Some bounds on convex combinations of $ω$ and $χ$ for decompositions into many parts
arXiv:1612.07888 [math.CO] (Published 2016-12-23)
On the genus of the complete tripartite graph $K_{n,n,1}$
arXiv:1901.00860 [math.CO] (Published 2019-01-03)
On Decomposition of Solutions for Coalitional Games