๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Minimal sense of direction in regular networks

โœ Scribed by Paola Flocchini

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
683 KB
Volume
61
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

A network is said to have Sense of Direction when the port labeling satisfies a particular set of global consistency constraints. In this paper we study the link between the topology of a system and the number of labels that are necessary to have a Sense of Direction in that system. We consider systems whose topology is a regular graph and we study the relationship between structural properties of d-regular graphs and existence of a Sense of Direction which uses exactly d labels (minimal SD). In particular, we identify a property (cycle symmetric@) which we show is a necessary condition for minimal SV. Among regular graphs, we then focus on Cayley graphs and we prove that they always have a minimal Sense of Direction.

๐Ÿ“œ SIMILAR VOLUMES

Computing on anonymous networks with sen
Computing on anonymous networks with sense of direction
โœ Paola Flocchini; Alessandro Roncato; Nicola Santoro ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 358 KB

Sense of direction refers to a set of global consistency constraints of the local labeling of the edges of a network. Sense of direction has a large impact on the communication complexity of many distributed problems. In this paper, we study the impact that sense of direction has on computability an

Minimal sense of direction and decision
Minimal sense of direction and decision problems for Cayley graphs
โœ Paolo Boldi; Sebastiano Vigna ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 430 KB

Sense of direction is a property of the labelling of (possibly anonymous) networks which allows to assign coherently local identifiers to other processors on the basis of the route followed by incoming messages. A graph has minimal sense of direction whenever it has sense of direction and the number

FINITE ELEMENT SOLUTIONS WITH FEEDBACK N
FINITE ELEMENT SOLUTIONS WITH FEEDBACK NETWORK MECHANISM THROUGH DIRECT MINIMIZATION OF ENERGY FUNCTIONALS
โœ G. YAGAWA; H. OKUDA ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 681 KB

In this paper, a new algorithm for solving a minimization problem of the functional of a variational principle was proposed by focusing on the state transition process of the interconnected neural network. A new concept of neuron called 'feedback neuron' was introduced into the conventional intercon