Let an edge cut partition the vertex set of the n-cube into k subsets A1,⋯, Ak with ||Ai| - |Aj|| ≤ 1. We consider the problem to determine minimal size of such a cut and present its asymptotic as n, k → ∞ and also as n → ∞ and k is a constant of the form k = 2 a ± 2b with a ≥ b ≥ 0.
CITATION STYLE
Bezrukov, S. L. (1997). On K-partitioning the n-cube. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1197 LNCS, pp. 44–55). https://doi.org/10.1007/3-540-62559-3_5
Mendeley helps you to discover research relevant for your work.