Methods and problems of communication in usual networks
P Fraigniaud, E Lazard - Discrete Applied Mathematics, 1994 - Elsevier
This paper is a survey of existing methods of communication in usual networks. We
particularly study the complete network, the ring, the torus, the grid, the hypercube, the cube …
particularly study the complete network, the ring, the torus, the grid, the hypercube, the cube …
Minimum linear gossip graphs and maximal linear (Δ, k)‐gossip graphs
P Fraigniaud, JG Peters - Networks: An International Journal, 2001 - Wiley Online Library
Gossiping is an information dissemination problem in which each node of a communication
network has a unique piece of information that must be transmitted to all other nodes using …
network has a unique piece of information that must be transmitted to all other nodes using …
Fast gossiping by short messages
Gossiping is the process of information diffusion in which each node of a network holds a
packet that must be communicated to all other nodes in the network. We consider the …
packet that must be communicated to all other nodes in the network. We consider the …
[HTML][HTML] More broadcast graphs
HA Harutyunyan, AL Liestman - Discrete Applied Mathematics, 1999 - Elsevier
Given a graph G=(V, E) and a vertex u∈ V, broadcasting is the process of disseminating a
piece of information from vertex u to every other vertex in the graph where, in each time unit …
piece of information from vertex u to every other vertex in the graph where, in each time unit …
Improved upper and lower bounds for k‐broadcasting
HA Harutyunyan, AL Liestman - Networks: An International …, 2001 - Wiley Online Library
We continue the investigation of k‐broadcasting, a variant of broadcasting in which an
informed vertex can call up to k of its neighbors in each time unit. A focus of the investigation …
informed vertex can call up to k of its neighbors in each time unit. A focus of the investigation …
An efficient vertex addition method for broadcast networks
HA Harutyunyan - Internet Mathematics, 2008 - Taylor & Francis
Broadcasting is a basic problem of communication in usual networks. Many papers have
investigated the construction of minimum broadcast networks, the cheapest possible …
investigated the construction of minimum broadcast networks, the cheapest possible …
Linear algorithm for broadcasting in unicyclic graphs
H Harutyunyan, E Maraachlian - … , COCOON 2007, Banff, Canada, July 16 …, 2007 - Springer
Broadcasting is an information dissemination problem in a connected network, in which one
node, called the originator, disseminates a message to all other nodes by placing a series of …
node, called the originator, disseminates a message to all other nodes by placing a series of …
[HTML][HTML] Efficient construction of broadcast graphs
A Averbuch, RH Shabtai, Y Roditty - Discrete Applied Mathematics, 2014 - Elsevier
A broadcast graph is a connected graph, G=(V, E),| V|= n, in which each vertex can complete
broadcasting of one message within at most t=⌈ log n⌉ time units. A minimum broadcast …
broadcasting of one message within at most t=⌈ log n⌉ time units. A minimum broadcast …
Broadcasting in Harary-like graphs
P Bhabak, HA Harutyunyan… - 2014 IEEE 17th …, 2014 - ieeexplore.ieee.org
Broadcasting is an information dissemination problem in a connected graph in which one
vertex, called the originator, must distribute a message to all other vertices by placing a …
vertex, called the originator, must distribute a message to all other vertices by placing a …
Fault‐tolerant minimum broadcast networks
R Ahlswede, L Gargano… - Networks: An …, 1996 - Wiley Online Library
Broadcasting is the task of transmitting a message originated at one processor of a
communication network to all other processors in the network. A minimal k‐fault‐tolerant …
communication network to all other processors in the network. A minimal k‐fault‐tolerant …