(t, s)-transmitting Problem on Trees and Other Graph
碩士 === 國立東華大學 === 應用數學系 === 89 === Given an interconnection network, if we represent the processors as vertices, and the communication links as edges, then we can construct a graph model for this network. For this graph G=(V, E), assume that there is a vertex v0, outside the graph G, whic...
Main Author: | 蔡馬良 |
---|---|
Other Authors: | 郭大衛 |
Format: | Others |
Language: | en_US |
Published: |
2001
|
Online Access: | http://ndltd.ncl.edu.tw/handle/01121186885440445941 |
Similar Items
-
The Isoperimetric Problem On Trees And Bounded Tree Width Graphs
by: Bharadwaj, Subramanya B V
Published: (2010) -
Spanning Tree Problems on Graph Classes
by: Ching-Chi Lin, et al.
Published: (2007) -
Opposition Graphs for Trees and Some Related Problems on Permutation Graphs
by: Yi-Syuan Su, et al.
Published: (2011) -
Reporting Center Problem for Interval Graphs and Trees
by: Hengchin Yeh, et al. -
The graph reconstruction problem for (m,n) trees /
by: LeFever, John Howard
Published: (1977)