A hub set in a graph G is a set S ? V (G) such that any two vertices outside S are connected by a path whose all internal vertices are members of S. The minimum cardinality of hub set is called hub number. In this paper, ...