Connected domination in litact graph

Author:
M.H. MUDDEBIHAL and NAILA ANJUM
Affiliation:

Department of Mathematics Gulbarga University Gulbarga Karnataka India

Email:-mhmuddebihal@yahoo.co.in

Keyword:
Litact graph, domination number, connected domination number. Subject classification number:AMS -05C69,05C70
Issue Date:
December 2012
Abstract:

Let be a connected graph. The litact graph m(G) of a graph G is the graph whose vertex set is the union of the set of edges and the set of cut vertices of G in which two vertices are adjacent if and only if the corresponding members of G are adjacent or incident. A dominating set D of m (G) is called a connected dominating set of m (G) if the induced subgraph is connected. The minimum cardinality of D is called the connected domination number of m (G) and is denoted by . In this paper, we initiate a study of this parameter. We obtain many bonds on in terms of vertices, edges and different parameters of G and not the members of m (G). Further we determine its relationship with other domination parameters.

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

Copy the following to cite this article:

M.H. MUDDEBIHAL and NAILA ANJUM, "Connected domination in litact graph", Journal of Ultra Scientist of Physical Sciences, Volume 24, Issue 3, Page Number , 2016

Copy the following to cite this URL:

M.H. MUDDEBIHAL and NAILA ANJUM, "Connected domination in litact graph", Journal of Ultra Scientist of Physical Sciences, Volume 24, Issue 3, Page Number , 2016

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

Ansari Education And Research Society
Facebook Google Plus Twitter