Roman lict domination in graphs

Author:
M. H. MUDDEBIHAL and SUMANGALADEVI
Affiliation:

Department of Studies and Research in Mathematics Gulbarga University Gulbarga India

Keyword:
Lict graph/ Dominating set/ Roman dominating set/ Roman domination number. Subject Classification number: AMS-05C69, 05C70
Issue Date:
December 2012
Abstract:

The lict graph n(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 edges of G are adjacent or the corresponding members of G are incident. A Roman dominating function on a lict graph n(G)  (V ',E ') is a function f :V '0,1, 2 satisfying the condition that every vertex u' for which f (u')=0 is adjacent to at least one vertex v' for which f (v')=2. The weight of a Roman dominating function is the value' ' ( ') ( ') u Vf V f u

 The minimum weight of a Roman dominating function on a lict graph n(G) is called the Roman lict domination number
of G and is denoted by   Rn  G . In this paper we study the graph theoretic properties of   Rn  G and its exact values for some standard graphs and expressed in terms of members of G but not the members of n(G). Also we establish the some relations 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 SUMANGALADEVI, "Roman 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 SUMANGALADEVI, "Roman 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/537/

Ansari Education And Research Society
Facebook Google Plus Twitter