WebThe addressing problem, ... On the addressing problem for loop switching. Bell System Tech. J.50, 2495–2519 (1971) MATH MathSciNet Google Scholar Graham, R.L., Pollak, H.O.: On embedding graphs in squashed cubes. Graph Theory and Applications (Lecture Notes in Mathematics 303). Berlin-Heidelberg-New ... WebWe prove the following theorem. An edge-colored (not necessary to be proper) connected graph G of order n has a heterochromatic spanning tree if and only if for any r colors (1≤r≤n−2), the removal of all the edges colored with these r colors from G results in a graph having at most r+1 components, where a heterochromatic spanning tree is a spanning …
BSTJ 51: 7. September 1972: On the Addressing Problem of Loop …
WebA generalization of the addressing scheme to J. R. Pierce's Loop Switching Network is provided and a new approach to certain unanswered questions is proposed. R. L. … WebAbstract. The following graph addressing problem was studied by Graham and Pollak in devising a routing scheme for Pierce’s loop switching network. Let G be a graph with n … list of earth wind \u0026 fire songs
A new proof of a theorem of Graham and Pollak - ScienceDirect
WebThe following graph addressing problem was studied by Graham and Pollak in devising a routing scheme for Pierce’s loop switching network. ... R. L. Graham, H. O. Pollak, On … Web1 de ago. de 1979 · On the addressing problem for loop switching. Bell Syst. Tech. J. (October 1971) LH Brandenburg On the addressing problem for loop switching. Bell Syst. Tech. J. (September 1972) KE Fultz et al. The T1 carrier system. Bell Syst. Tech. J. (September 1965) DJ Farber et al. WebThe addressing scheme we propose will be applied primarily to local loops where the mutual interconnections may be quite varied. If a certain amount of hierarchical structure is introduced into the regional and national loop structure, as suggested by J. R. Pierce1 it is possible to achieve addressings which are both compact and quite efficient. imagier toc toc