Abstract

A set Q⊆V is a hub set of a graph G=(V,E) if, for every pair of vertices u,v∈V∖Q, there exists a path from u to v such that all intermediate vertices are in Q. The hub number of G is the minimum size of a hub set in G. This paper derives the hub numbers of Sierpinski-like graphs including: Sierpinski graphs, extended Sierpinski graphs, and Sierpinski gasket graphs. Meanwhile, the corresponding minimum hub sets are also obtained.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call