Glasnik matematički, Vol. 38 No. 2, 2003.
Original scientific paper
Mix-decomposition of the complete graph into directed factors of diameter 2 and undirected factors of diameter 3
Damir Vukičević
Abstract
We estimate the values, for each k, of the smallest n such that Kn can be mix-decomposed into k undirected factors of diameter 3 and one directed factor of diameter 2. We find the asymptotic value of ratio of n and k, when k tends to infinity and generalize this result for mix-decompositions into p directed factors of diameter 2 and k undirected factors of diameter 3.
Keywords
Decomposition; mix-decomposition; factor; graph
Hrčak ID:
1316
URI
Publication date:
1.12.2003.
Visits: 675 *