Results 21 to 30 of about 7,400,368 (352)
DOMINATION AND EDGE DOMINATION IN TREES
Ural Mathematical Journal, 2020 Let \(G=(V,E)\) be a simple graph. A set \(S\subseteq V\) is a dominating set if every vertex in \(V \setminus S\) is adjacent to a vertex in \(S\).
B. Senthilkumar +2 more
doaj +1 more source
Closed neutrosophic dominating set in neutrosophic graphs [PDF]
Neutrosophic Sets and Systems, 2023 The aim of this article is to concentrate on the notion of closed neutrosophic domination (CND) number πΎππ (πΊ) of a neutrosophic graph (NG) with using effective edge, furthermore we gain a few outcomes on this notion, the relation between πΎππ (πΊ) and ...
Amir Majeed Nabeel Arif
doaj +1 more source
Two-goal Local Search and Inference Rules for Minimum Dominating Set
International Joint Conference on Artificial Intelligence, 2020 Minimum dominating set (MinDS) is a canonical NP-hard combinatorial optimization problem with applications. For large and hard instances one must resort to heuristic approaches to obtain good solutions within reasonable time.
Shaowei Cai +4 more
semanticscholar +1 more source
Deterministic Distributed Dominating Set Approximation in the CONGEST Model [PDF]
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2019 We develop deterministic approximation algorithms for the minimum dominating set problem in the CONGEST model with an almost optimal approximation guarantee.
Janosch Deurer, F. Kuhn, Yannic Maus
semanticscholar +1 more source
On Hop Roman Domination in Trees [PDF]
Communications in Combinatorics and Optimization, 2019 Let $G=(V,E)$ be a graph. A subset $S\subset V$ is a hop dominating set if every vertex outside $S$ is at distance two from a vertex of $S$. A hop dominating set $S$ which induces a connected subgraph is called a connected hop dominating set of $G$.
N. Jafari Rad, A. Poureidi
doaj +1 more source
Connected End Anti-Fuzzy Equitable Dominating Set In Anti-Fuzzy Graphs
Ratio Mathematica, 2023 In this paper, the notion of connected end anti-fuzzy equitable dominating set of an anti-fuzzy graph is discussed. The connected end anti-fuzzy equitable domination number for some standard graphs are obtained.
Janofer K, S.Firthous Fatima
doaj +1 more source
Dominating Sets and Connected Dominating Sets in Dynamic Graphs [PDF]
, 2019 In this paper we study the dynamic versions of two basic graph problems: Minimum Dominating Set and its variant Minimum Connected Dominating Set. For those two problems, we present algorithms that maintain a solution under edge insertions and edge deletions in time $O( \cdot \text{polylog}~n)$ per update, where $ $ is the maximum vertex degree in the
Hjuler N. +3 more
openaire +6 more sources
Dominating Sets and Domination Polynomials of Paths [PDF]
International Journal of Mathematics and Mathematical Sciences, 2009 Let G = (V, E) be a simple graph. A set SβV is a dominating set of G, if every vertex in V\S is adjacent to at least one vertex in S. Let be the family of all dominating sets of a path Pn with cardinality i, and let . In this paper, we construct , and obtain a recursive formula for d(Pn, i).
Saeid Alikhani, Yee-Hock Peng
openaire +2 more sources
New Results on Directed Edge Dominating Set [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 We study a family of generalizations of Edge Dominating Set on directed graphs called Directed $(p,q)$-Edge Dominating Set. In this problem an arc $(u,v)$ is said to dominate itself, as well as all arcs which are at distance at most $q$ from $v$, or at ...
RΓ©my Belmonte +4 more
doaj +1 more source
Neutrosophic special dominating set in neutrosophic graphs [PDF]
Neutrosophic Sets and Systems, 2021 The neutrosophic graph is a new version of graph theory that has recently been proposed as an extension of fuzzy graph and intuitionistic fuzzy graph that provides more precision compatibility and flexibility than a fuzzy graph and an intuitionistic ...
Sadegh Banitalebi, Rajab Ali Borzooei
doaj +1 more source