International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 58 - Issue 1 |
Published: November 2012 |
Authors: Ishwar Baidari, H B Walikar, Shridevi Shinde |
![]() |
Ishwar Baidari, H B Walikar, Shridevi Shinde . Algorithmic Approach to Star Partition of the Graph. International Journal of Computer Applications. 58, 1 (November 2012), 41-43. DOI=10.5120/9250-3416
@article{ 10.5120/9250-3416, author = { Ishwar Baidari,H B Walikar,Shridevi Shinde }, title = { Algorithmic Approach to Star Partition of the Graph }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 58 }, number = { 1 }, pages = { 41-43 }, doi = { 10.5120/9250-3416 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Ishwar Baidari %A H B Walikar %A Shridevi Shinde %T Algorithmic Approach to Star Partition of the Graph%T %J International Journal of Computer Applications %V 58 %N 1 %P 41-43 %R 10.5120/9250-3416 %I Foundation of Computer Science (FCS), NY, USA
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