Generalized Broadcasting Problem of Graphs
碩士 === 國立東華大學 === 應用數學系 === 94 === For a given graph G, suppose S is a set of V (G) which satisfies the following conditions: (1) each vertex v in S owns a single message, (2) different vertices in S owns different messages, (3) every vertex not in S does not own any message, we want to find the min...
Main Authors: | Weizen Chen, 陳威任 |
---|---|
Other Authors: | David Kao |
Format: | Others |
Language: | en_US |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/07482394713819836816 |
Similar Items
-
Problems related to broadcasting in graphs
by: Grigoryan, Hayk
Published: (2013) -
The Multiple Originator Broadcasting Problem in Graphs
by: Mei Feng Tung, et al.
Published: (2003) -
Generalized broadcasting numbers for graphs with Hamiltonian cycles or
by: 葉怡君
Published: (2008) -
All-to-all Broadcast Problems on Cartesian Product Graphs
by: Jen-Chun Lin, et al.
Published: (2013) -
Conflict-free broadcasting algorithms for some graph problems
by: YE, REN-ZHANG, et al.
Published: (1988)