International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 176 - Number 11 |
Year of Publication: 2020 |
Authors: M. H. Muddebihal, Geetadevi Baburao |
10.5120/ijca2020920023 |
M. H. Muddebihal, Geetadevi Baburao . Weak Domination in LICT Graphs. International Journal of Computer Applications. 176, 11 ( Apr 2020), 13-16. DOI=10.5120/ijca2020920023
The lict graph n(G) of a graph G is the graph whose set of vertices is the union of set of edges and the set of cut vertices of G in which two vertices are adjacent if and only if the corresponding edges are adjacent or the corresponding members of G are incident.In this paper, we initiate the study of variation of standard domination, namely weak lict domination. A weak dominating set D is a weak dominating set of n(G), if for every vertex y∈V[n(G) ]-D there is a vertex x∈D with deg(x)≤deg(y) and y is adjacent to x. A weak domination number of n(G) is denoted by γ_wn (G), is the smallest cardinality of a weak dominating set of n(G). We determine best possible upper and lower bounds for γ_wn (G), in terms of elements of G.