Classic Papers in Combinatorics || On Colouring the Nodes of a Network
✍ Scribed by Gessel, Ira; Rota, Gian-Carlo
- Book ID
- 120340522
- Publisher
- Birkhäuser Boston
- Year
- 2009
- Weight
- 1005 KB
- Category
- Article
- ISBN
- 0817648429
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let S be a finite subset of a group G, |S| = n, and let g ∈ S • S. Then g induces a partial function λ g : S → S by λ g (s) = t if and only if st = g and λ g (s) is not defined if g ∈ sS. For every g ∈ S • S, λ g is a one-to-one mapping. In this note we describe the groups which have a finite genera
## Abstract We consider the problem of selecting a core node in a network under two potentially competing criteria, one being the sum of the distances to a set of terminals, the other being the cost of connecting this core node and the terminals with a Steiner tree. We characterize the worst‐case t