Algorithmic Approach to Star Partition of the Graph
Ishwar Baidari, H.B. Walikar, Shridevi Shinde · International Journal of Computer Applications · 2012
The purpose of this paper is to design an algorithm for star partitions of the graph.We shall now bring out a useful connection between the domination number of a graph and what we shall choose to call the 'star partition number' of the graph which is an invariant of the graph defined by a certain type of partition of its vertex set.We consider finite undirected graphs without loops or multiple edges Keywords star partition, domination number, multiple edges,