Results 11 to 20 of about 10,021,129 (363)
Graphs with equal domination and independent domination numbers [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 Let γ(G) and i(G) denote the domination number and independent domination number of a graph G. In this article, we establish a sufficient condition for a graph G to satisfy which yields some of the well known classical theorems as corollaries.
Purnima Gupta, Rajesh Singh, S. Arumugam
doaj +2 more sources
Bounds on the Locating-Domination Number and Differentiating-Total Domination Number in Trees
Discussiones Mathematicae Graph Theory, 2018 A subset S of vertices in a graph G = (V,E) is a dominating set of G if every vertex in V − S has a neighbor in S, and is a total dominating set if every vertex in V has a neighbor in S.
Rad Nader Jafari, Rahbani Hadi
doaj +2 more sources
International Journal for Research in Applied Science and Engineering Technology, 2019 K. Lakshmi
openalex +2 more sources
Total domination number of middle graphs [PDF]
Electronic Journal of Graph Theory and Applications, 2022 A total dominating set of a graph G with no isolated vertices is a subset S of the vertex set such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G.
Farshad Kazemnejad +3 more
semanticscholar +1 more source
The Domination Parameters on a kind of the regular honeycomb structure [PDF]
Computer Science Journal of Moldova, 2022 The honeycomb mesh, based on hexagonal structure, has enormous applications in chemistry and engineering. A major challenge in this field is to understand the unique properties of honeycomb structures, which depend on their properties of topology. One
Fateme Movahedi +2 more
doaj +1 more source
On the outer-independent double Italian domination number
Electronic Journal of Graph Theory and Applications, 2022 An outer-independent Italian dominating function (OIIDF) on a graph G is a function f : V ( G ) −→ { 0 , 1 , 2 } such that every vertex v ∈ V ( G ) with f ( v ) = 0 has at least two neighbors assigned 1 under f or one neighbor w with f ( w ) = 2 , and ...
Noor A'lawiah Abd Aziz +3 more
semanticscholar +1 more source
The total co-independent domination number of some graph operations
Revista de la Unión Matemática Argentina, 2022 . A set D of vertices of a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex of D . The total domi- nating set D is called a total co-independent dominating set if the subgraph induced by V ( G ) − D is edgeless ...
A. Cabrera Martínez +3 more
semanticscholar +1 more source
On the $ \{2\} $-domination number of graphs
AIMS Mathematics, 2022 Let $ G $ be a nontrivial graph and $ k\geq 1 $ an integer. Given a vector of nonnegative integers $ w = (w_0, \ldots, w_k) $, a function $ f: V(G)\rightarrow \{0, \ldots, k\} $ is a $ w $-dominating function on $ G $ if $ f(N(v))\geq w_i $ for every $ v\
A. Cabrera-Martínez, A. C. Peiró
semanticscholar +1 more source
Medium Domination Decomposition of Graphs
Ratio Mathematica, 2022 A set of vertices in a graph dominates if every vertex in is either in or adjacent to a vertex in . The size of any smallest dominating set is called domination number of .
E Ebin Raja Merly, Saranya J
doaj +1 more source
Further results on the total Italian domination number of trees
AIMS Mathematics, 2023 Let $ f:V(G)\rightarrow \{0, 1, 2\} $ be a function defined from a connected graph $ G $. Let $ W_i = \{x\in V(G): f(x) = i\} $ for every $ i\in \{0, 1, 2\} $. The function $ f $ is called a total Italian dominating function on $ G $ if $ \sum_{v\in N(x)}
Abel Cabrera-Martínez +2 more
doaj +1 more source