Exploració per tema "Bipartition"
Ara es mostren els items 1-2 de 2
-
Almost every tree with m edges decomposes K2m,2m
(2014-01)
Article
Accés obertWe show that asymptotically almost surely a tree with m edges decomposes the complete bipartite graph K2m,2m, a result connected to a conjecture of Graham and Häggkvist. The result also implies that asymptotically almost ... -
Balanced partitions of 3-colored geometric sets in the plane
(2015)
Article
Accés obertLet SS be a finite set of geometric objects partitioned into classes or colors . A subset S'¿SS'¿S is said to be balanced if S'S' contains the same amount of elements of SS from each of the colors. We study several ...