Edge-Labelled Gossip in Rands

Report
Authors:Liestman, Arthur, Department of Computer ScienceUniversity of Virginia Richards, Dana, Department of Computer ScienceUniversity of Virginia
Abstract:

In particular, a proper edge-coloring can be considered as a schedule for the calls of a gossiping scheme. We have investigated the time required to complete gossiping in graphs under various ooiorings. In particular, we have determined the minimum time to complete gossiping under any proper edge - coioring of a path and given bounds on the time required to Complete gossiping in cycles and in trees with bounded degree.
Note: Abstract extracted from PDF file via OCR

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Liestman, Arthur, and Dana Richards. "Edge-Labelled Gossip in Rands." University of Virginia Dept. of Computer Science Tech Report (1989).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1989