Decomposition of Complete Tripartite Graphs Into 5-Cycles
A result of Sotteau on the necessary and sufficient conditions for decomposing the complete bipartite graphs into even cycles has been shown in many occasions, that it is a very important tool in the theory of graph decomposition into even cycles. In order to have similar tools in the case of odd cycle decomposition, obviously bipartite graphs are not suitable to be considered. Searching for such tools, we have considered decomposition of complete tripartite graphs, K r,s,t , into 5-cycles. There are some necessary conditions that we have shown their sufficiency in the case of r = t, and some other cases. Our conjecture is that these conditions are always sufficient.
Unable to display preview. Download preview PDF.