Results 51 to 60 of about 7,293,468 (349)
Minimum Neighborhood Domination of Split Graph of Graphs
مجلة بغداد للعلوم, 2023 Let be a non-trivial simple graph. A dominating set in a graph is a set of vertices such that every vertex not in the set is adjacent to at least one vertex in the set.
ANJALINE. W, A.STANIS ARUL MARY
doaj +1 more source
On the parameterized complexity of approximating dominating set [PDF]
Electron. Colloquium Comput. Complex., 2017 We study the parameterized complexity of approximating the k-Dominating Set (domset) problem where an integer k and a graph G on n vertices are given as input, and the goal is to find a dominating set of size at most F(k) · k whenever the graph G has a ...
S. KarthikC. +2 more
semanticscholar +1 more source
A Note on the Locating-Total Domination in Graphs
Discussiones Mathematicae Graph Theory, 2017 In this paper we obtain a sharp (improved) lower bound on the locating-total domination number of a graph, and show that the decision problem for the locating-total domination is NP-complete.
Miller Mirka +4 more
doaj +1 more source
Making a Dominating Set of a Graph Connected
Discussiones Mathematicae Graph Theory, 2018 Let G = (V,E) be a graph and S ⊆ V. We say that S is a dominating set of G, if each vertex in V \ S has a neighbor in S. Moreover, we say that S is a connected (respectively, 2-edge connected or 2-connected) dominating set of G if G[S] is connected ...
Li Hengzhe, Wu Baoyindureng, Yang Weihua
doaj +1 more source
Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set [PDF]
Opuscula MathematicaA graph \(G\) whose vertex set can be partitioned into a total dominating set and an independent dominating set is called a TI-graph. We give constructions that yield infinite families of graphs that are TI-graphs, as well as constructions that yield ...
Teresa W. Haynes, Michael A. Henning
doaj +1 more source
Future Internet, 2019 A mobile ad-hoc network (MANET) is a temporary network of wireless mobile nodes. In a MANET, it is assumed that all of the nodes cooperate with each other to transfer data packets in a multi-hop fashion. However, some malicious nodes don’t cooperate with
Z. Zardari +6 more
semanticscholar +1 more source
DOMINATING SET ON CHAIN OF FUZZY GRAPHS
Tikrit Journal of Pure Science, 2023 In this paper, we define fuzzy graph chains, which comprise vertex identification. These fuzzy graphs are isomorphic fuzzy graphs, provide that after applying various features to the chain of fuzzy graphs, which as special fuzzy graph chain of .
Russel H. Majeed, Nabeel E. Arif
doaj +1 more source
Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function (Extended Abstract) [PDF]
International Joint Conference on Artificial Intelligence, 2017 The Minimum Weight Dominating Set (MWDS) problem is an important generalization of the Minimum Dominating Set (MDS) problem with extensive applications.
Yiyuan Wang, Shaowei Cai, Minghao Yin
semanticscholar +1 more source
Lossy Kernels for Connected Dominating Set on Sparse Graphs [PDF]
Symposium on Theoretical Aspects of Computer Science, 2017 Given a graph $G$ and $k\in{\mathbb N}$, the Dominating Set problem asks for a subset $D$ of $k$ vertices such that every vertex in $G$ is either in $D$ or has a neighbor in $D$.
E. Eiben +3 more
semanticscholar +1 more source
Weighted Domination of Independent Sets [PDF]
Graphs and Combinatorics, 2019 The {\em independent domination number} $ ^i(G)$ of a graph $G$ is the maximum, over all independent sets $I$, of the minimal number of vertices needed to dominate $I$. It is known \cite{abz} that in chordal graphs $ ^i$ is equal to $ $, the ordinary domination number.
Ron Aharoni, Irina Gorelik
openaire +3 more sources