Connected lict domination in graphs

Author:
M.H. MUDDEBIHAL and KALSHETTI. SWATI. M.
Affiliation:

Department of Studies and Research in Mathematics Gulbarga University Gulbarga India

Email:- mhmuddebihal@yahoo.co.in Email:- swati.kalshetti@gmail.com

Keyword:
Key words: Lict Graph / Dominating set / Connected domination/ Total domination. Subject classification number: AMS-O5C69, 05C70.
Issue Date:
December 2012
Abstract:

For any graphG , the lict graph nG  J of a graph G is the graph whose vertex set is the union of the set of edges and set of cut vertices of G in which two vertices are adjacent if and only if corresponding members are adjacent or incident. A dominating set D is called connected dominating set of nG , if D is also connected, the minimum cardinality of D is called connected domination number of nG and is denoted by   nc  G . In this paper, many bounds on  nc  G were obtained in terms of vertices, edges and other different parameters of G but not in terms of elements of J .Further we develop its relation with other different 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 KALSHETTI. SWATI. M., "Connected lict domination in graphs", 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 KALSHETTI. SWATI. M., "Connected lict domination in graphs", Journal of Ultra Scientist of Physical Sciences, Volume 24, Issue 3, Page Number , 2016

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

Ansari Education And Research Society
Facebook Google Plus Twitter