2354 search results - page 3 / 471 » Radio number for trees |
DAM
2008
14 years 9 months ago
2008
Abstract. We study for various tree families the distribution of the number of edgedisjoint paths required to cover the edges of a random tree of size n. For all tree families cons...
FCT
2009
Springer
15 years 4 months ago
2009
Springer
We study the empire colouring problem (as defined by Percy Heawood in 1890) for maps whose dual planar graph is a tree, with empires formed by exactly r countries. We prove that, ...
DAM
2007
14 years 9 months ago
2007
The Fibonacci number of a graph is the number of independent vertex subsets. In this paper, we investigate trees with large Fibonacci number. In particular, we show that all trees...
MM
2004
ACM
15 years 3 months ago
2004
ACM
— UserRadio mixes the new technologies of personal communication with “old” broadcast radio technology. It is a set of tools for collaborative networked audio production, whe...