Stable Networks and Product Graphs

Stable Networks and Product Graphs
Author :
Publisher : American Mathematical Soc.
Total Pages : 242
Release :
ISBN-10 : 9780821803479
ISBN-13 : 0821803476
Rating : 4/5 (79 Downloads)

Book Synopsis Stable Networks and Product Graphs by : Tomás Feder

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.


Stable Networks and Product Graphs Related Books

Stable Networks and Product Graphs
Language: en
Pages: 242
Authors: Tomás Feder
Categories: Computers
Type: BOOK - Published: 1995 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

The structural and algorithmic study of stability in nonexpansive networks is based on a representation of the possible assignments of Boolean values for a netw
Handbook of Product Graphs
Language: en
Pages: 537
Authors: Richard Hammack
Categories: Computers
Type: BOOK - Published: 2011-06-06 - Publisher: CRC Press

DOWNLOAD EBOOK

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize p
Graph Theory and Complex Networks
Language: en
Pages: 285
Authors: Maarten van Steen
Categories: Graph theory
Type: BOOK - Published: 2010 - Publisher: Maarten Van Steen

DOWNLOAD EBOOK

This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate stud
Graph Representation Learning
Language: en
Pages: 141
Authors: William L. William L. Hamilton
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

DOWNLOAD EBOOK

Graph-structured data is ubiquitous throughout the natural and social sciences, from telecommunication networks to quantum chemistry. Building relational induct
Product Graphs
Language: en
Pages: 384
Authors: Wilfried Imrich
Categories: Mathematics
Type: BOOK - Published: 2000-04-11 - Publisher: Wiley-Interscience

DOWNLOAD EBOOK

A comprehensive introduction to the four standard products of graphs and related topics Addressing the growing usefulness of current methods for recognizing pro