A view on Labeling of Star Related Graphs

Abstract

Star graph is a special type of graph in which n-1 vertices have degree 1 and a single vertex has degree n-1. This looks like n-q vertex is connected to a single central vertex. A star graph with total n-1 vertex is termed as Sn. A star graph is a complete bipartite graph if a single vertex belongs to one set and all the remaining vertices belong to the other set.