Algorithms for the connected hub numbers on some special graphs

碩士 === 世新大學 === 資訊管理學研究所(含碩專班) === 101 === A hub set of a graph G(V, E) is a subset H of V such that for any two distinct vertices u, v do not belong to H, if (u, v) do not belong to E, then they are connected by a path in H. If <H> is connected, then H is called a connected hub set of G, whe...

Full description

Bibliographic Details
Main Authors: Chih-Yuan Lin, 林志遠
Other Authors: Chung-kung Yen
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/63181059128700971351