Results 31 to 40 of about 5,038,045 (306)
On Relaxation of Dominant Sets
CoRR, 2022 In a graph $G = (V,E)$, a k-ruling set $S$ is one in which all vertices $V$ \ $S$ are at most $k$ distance from $S$. Finding a minimum k-ruling set is intrinsically linked to the minimum dominating set problem and maximal independent set problem, which have been extensively studied in graph theory.
openaire +2 more sources
Hereditary Equality of Domination and Exponential Domination in Subcubic Graphs
Discussiones Mathematicae Graph Theory, 2021 Let γ(G) and γe(G) denote the domination number and exponential domination number of graph G, respectively. Henning et al., in [Hereditary equality of domination and exponential domination, Discuss. Math. Graph Theory 38 (2018) 275–285] gave a conjecture:
Chen Xue-Gang, Wang Yu-Feng, Wu Xiao-Fei
doaj +1 more source
Operations Research Letters, 2004 This paper presents several representation theorems for the solubility of three cost allocation problems, which are presented as cooperative games. In each problem, a graph \(G = (V, E)\) is given along with a cost function: given \(S \subseteq V\), \(c(S)\) is the cost of \(k\)-dominating the vertices in \(S\), i.e., building a set \(K \subseteq V ...
openaire +6 more sources
a-t-0/spiking-neural-network-of-dominating-set-approximation: v1.0.0
, 2021 <p>Neuromorphic computing is a promising new computational paradigm that may provide energy-lean solutions to algorithmic challenges such as graph problems.
Victoria Bosch +3 more
core +1 more source
Perfect Outer-connected Domination in the Join and Corona of Graphs
Recoletos Multidisciplinary Research Journal, 2016 Let 𝐺 be a connected simple graph. A dominating set 𝑆 ⊆ 𝑉(𝐺) is called a perfect dominating set of 𝐺 if each 𝑢 ∈ 𝑉 𝐺 ∖ 𝑆 is dominated by exactly one element of 𝑆.
Enrico Enriquez +3 more
doaj +1 more source
Mathematics, 2021 Many problems of practical interest can be modeled and solved by using fuzzy graph (FG) algorithms. In general, fuzzy graph theory has a wide range of application in various fields. Since indeterminate information is an essential real-life problem and is
Yongsheng Rao +4 more
doaj +1 more source
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
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
On the dominating set polytope
European Journal of Combinatorics, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bouchakour, Mustapha +3 more
openaire +3 more sources
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 +4 more sources