On The Hub Number of Some Graphs

Edilberto C. Cuaresma Jr., Rolando N. Paluga

Abstract


In this paper, we give the results for the hub numbers of the join and corona of two connected graphs, cartesian product of two complete graphs, cartesian product of a non-complete connected graph and a complete graph and the cartesian product of two paths $P_m$ and $P_n$ for $n\geq 4$ and $m=2,3$. Moreover, we give an upperbound for the hub number of the cartesian product of two paths $P_m$ and $P_n$ for $4\leq m\leq n$.

Keywords


hub set, hub number of a graph

Full Text:

PDF

Refbacks

  • There are currently no refbacks.




Copyright (c) 2015 Edilberto C. Cuaresma Jr., Rolando N. Paluga

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.