omination in bipartite graphs

Author & Affiliation:
V. Swaminathan (sulanesri@yahoo.com)
Reader (Retd.) S.N. College, Madurai - 625 002 (INDIA)
Y.B. Venkatakrishnan (venkatakrish2@maths.sastra.edu)
Department of Mathematics, Tanjor - 613 402 (INDIA)
Keyword:
Bipartite graphs, X-dominating sets, Y-dominating sets, Hyper Y-dominating sets.
Issue Date:
April 2010
Abstract:

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) 

Pages:
89-94
ISSN:
2319-8044 (Online) - 2231-346X (Print)
Source:
DOI:
jusps-A
Share This:
Facebook Twitter Google Plus LinkedIn Reddit

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, 2018

Copy 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, 2018

Available from: https://www.ultrascientist.org/paper/1032/

Ansari Education And Research Society
Facebook Google Plus Twitter