HUB NUMBER OF GENERALIZED MIDDLE GRAPHS

HUB NUMBER OF GENERALIZED MIDDLE GRAPHS

B. Basavanagoud, M. Sayyed, A. P. Barangi

[PDF]

Abstract

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, we give results for the hub number of generalized middle graphs.

Keywords

hub set, hub number, middle graph..