Glasnik matematički, Vol. 38 No. 2, 2003.
Izvorni znanstveni članak
Mix-decomposition of the complete graph into directed factors of diameter 2 and undirected factors of diameter 3
Damir Vukičević
Sažetak
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.
Ključne riječi
Decomposition; mix-decomposition; factor; graph
Hrčak ID:
1316
URI
Datum izdavanja:
1.12.2003.
Posjeta: 675 *