4 The Mobile 1-Centre on Trees
Texte intégral
Documents relatifs
permutation, transposition, reduced expression, combinatorial dis- tance, van Kampen diagram, subword reversing, braid
The main tool that will enable us to use names to establish lower bounds for the rotation distance is a binary relation that provides a description of the shape of a tree in terms
Le lieu des centres de gravité des tétraèdres ins~.. crits dans une sphère et tels que la somme des carrés de leurs arêtes soit constante, est une sphère concen- trique à la
Pour la résolution du problème, nous développons la forme de Torgerson associée à la distance perturbée et nous étudions des conditions pour que cette forme soit semi
M’, N’ et P’ sont les images respectives de M, N et P par la composition des symétries de centres A puis B.. A’, B’ et C’ sont les images respectives de A, B et C par
The routing in wireless sensor networks has been exten- sively investigated [12] [14][13] in the literature so far, a particular attention was paid to energy-aware routing. As
(3) In coding theory, the so-called MRRW-bound [18] is an asymptotic upper bound for the size of codes of given minimal Hamming distance, which derives from Delsarte linear
A completely different approach was taken in [13], where an analogue of Lov´asz theta number is defined and computed for the unit distance graph (see also [5] for an earlier
