Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
An extension of locating-total domination problem and its complexity
View through CrossRef
An r-dominating set (r-total dominating set) of G is a subset S of V (G) for which Nr(u)∩S is non-empty for all u not in S (for all u in V (G)). An r-locating-dominating set (r-locating-total dominating set) of G is an r-dominating set (r-total dominating set) S of G for which Nr(u) ∩ S is different from Nr(v) ∩ S for all u and v not in S. This paper presents an extension of the locating-total dominating set of G. Further, we establish a lower bound on r-locating-dominating set and r-locating-total dominating set for k-regular graphs, as well as demonstrate that r-locating-total dominating set is an NP-complete problem. Furthermore, the r-locating-dominating set and r-locating-total dominating set problems are discussed for some standard graphs.
Title: An extension of locating-total domination problem and its complexity
Description:
An r-dominating set (r-total dominating set) of G is a subset S of V (G) for which Nr(u)∩S is non-empty for all u not in S (for all u in V (G)).
An r-locating-dominating set (r-locating-total dominating set) of G is an r-dominating set (r-total dominating set) S of G for which Nr(u) ∩ S is different from Nr(v) ∩ S for all u and v not in S.
This paper presents an extension of the locating-total dominating set of G.
Further, we establish a lower bound on r-locating-dominating set and r-locating-total dominating set for k-regular graphs, as well as demonstrate that r-locating-total dominating set is an NP-complete problem.
Furthermore, the r-locating-dominating set and r-locating-total dominating set problems are discussed for some standard graphs.
Related Results
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Linear programming formulation for some generalized domination parameters
Linear programming formulation for some generalized domination parameters
An enormous number of domination parameters have been defined and studied, because of their applications in various fields of science and engineering. From it, we have selected som...
Complexity Theory
Complexity Theory
The workshop
Complexity Theory
was organised by Joachim von zur Gathen (Bonn), Oded Goldreich (Rehovot), Claus-Peter Schnorr (Frankfurt), an...
A Seminar Title On the History and Evolution of Agricultural Extension in the Ethiopia Country
A Seminar Title On the History and Evolution of Agricultural Extension in the Ethiopia Country
Agricultural extension service began work in Ethiopia since 1931, during the establishment of Ambo Agricultural School. But a formal Agricultural extension started since Alemaya Im...
Agricultural extension workers' perception of cyber extension
Agricultural extension workers' perception of cyber extension
Mastery of various information system technologies in the agricultural sector greatly supports the competence of agricultural extension agents. Extension agents must possess adequa...
Developing a performance measurement model for agricultural extension agents
Developing a performance measurement model for agricultural extension agents
Purpose
– The purpose of this study is to propose a performance measurement (PM) model for agricultural extension agents. Based on an interdisciplinary approach, ma...