Stable Networks and Product Graphs

Download or read book Stable Networks and Product Graphs written by Tomás Feder and published by American Mathematical Soc.. This book was released on 1995 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: The structural and algorithmic study of stability in nonexpansive networks is based on a representation of the possible assignments of Boolean values for a network as vertices in a Boolean hypercube under the associated Hamming metric. This global view takes advantage of the median properties of the hypercube, and extends to metric networks, where individual values are now chosen from the finite metric spaces and combined by means of an additive product operation. The relationship between products of metric spaces and products of graphs then establishes a connection between isometric representation in graphs and nonexpansiveness in metric networks.