✦ LIBER ✦

Partitioning of biweighted trees

✍ Scribed by Alessandro Agnetis; Pitu B. Mirchandani; Andrea Pacifici

Publisher: John Wiley and Sons
Year: 2002
Tongue: English
Weight: 224 KB
Volume: 49
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.10003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partitioning infinite trees

✍ Peter Horak; Katherine Heinrich 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 153 KB

Partitioning by Monochromatic Trees

✍ P.E. Haxell; Y. Kohayakawa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 192 KB

Any r-edge-coloured n-vertex complete graph K n contains at most r monochromatic trees, all of different colours, whose vertex sets partition the vertex set of K n , provided n 3r 4 r! (1&1Âr) 3(1&r) log r. This comes close to proving, for large n, a conjecture of Erdo s, Gya rfa s, and Pyber, which

Partitioning complete multipartite graph

Partitioning complete multipartite graphs by monochromatic trees

✍ Atsushi Kaneko; M. Kano; Kazuhiro Suzuki 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 102 KB

The tree partition number of an r-edge-colored graph G, denoted by t r (G), is the minimum number k such that whenever the edges of G are colored with r colors, the vertices of G can be covered by at most k vertex-disjoint monochromatic trees. We determine t 2 (K (n 1 ; n 2 ; . . . ; n k )) of the c

Integer Partitions and Binary Trees

✍ Frank Schmidt 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 82 KB

We present observations and problems connected with a weighted binary tree representation of integer partitions.  2002 Elsevier Science (USA)

Optimality of consecutive and nested tre

Optimality of consecutive and nested tree partitions

✍ Chang, G. J.; Hwang, F. K. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 84 KB

We consider the problem of partitioning the vertex-set of a tree to p parts to minimize a cost function. Since the number of partitions is exponential in the number of vertices, it is helpful to identify small classes of partitions which also contain optimal partitions. Two such classes, called cons

Induction of decision trees using fuzzy

Induction of decision trees using fuzzy partitions

✍ A. J. Myles; S. D. Brown 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 180 KB