Let G= (X,Y,E,) be a bipartite graph. A subset D of X is an X-dominating set if every x € X-D is X-adjacent to at least one vertex u€ D The cardinality of a minimum X-dominating set is called the X-domination number and is denoted by Yx (G) . A minimum cardinality subset S X which dominates all vertices in Y, such a set is called Y-dominating set. The Y-domination number is denoted by Yy (G) We characterize graphs for which Yy (G) = Yy (G) , Yy (G) = Yy (G) , Yhr (G) = I and also prove Yy (G) ≤ Yx (G)
Copy the following to cite this article:
V. Swaminathan; Y. Venkatakrishnan, "omination in bipartite graphs", Journal of Ultra Scientist of Physical Sciences, Volume 22, Issue 1, Page Number 89-94, 2018Copy the following to cite this URL:
V. Swaminathan; Y. Venkatakrishnan, "omination in bipartite graphs", Journal of Ultra Scientist of Physical Sciences, Volume 22, Issue 1, Page Number 89-94, 2018Available from: https://www.ultrascientist.org/paper/1032/