The generalized P-forest problem on a tree network
โ Scribed by Arie Tamir; Timothy J. Lowe
- Publisher
- John Wiley and Sons
- Year
- 1992
- Tongue
- English
- Weight
- 665 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Krasikov, I., On a tree-cutting problem of P. Ash, Discrete Mathematics 93 (1991) 55-61. It is shown that in every tree T with N vertices, there are k vertices such that the connected components obtained by deleting those k vertices can be partitioned into two classes C;k and Ci with Moreover, for e
In this paper, we examine the effect of dissecting an n-dimensional simplex using cevians (cross-sections passing through n&1 of the vertices of the simplex). We describe a formula for the number of pieces the simplex is dissected into using a polynomial involving only the number of each type of cev