Results 21 to 30 of about 10,021,129 (363)
Bipartite graphs with close domination and k-domination numbers [PDF]
Open Mathematics, 2020 Abstract Let k k be a positive integer and let G
Ekinci, Gulnaz Boruzanli, Bujtas, Csilla
openaire +4 more sources
New Bounds on the Double Total Domination Number of Graphs
Bulletin of the Malaysian Mathematical Sciences Society, 2021 Let G be a graph of minimum degree at least two. A set $$D\subseteq V(G)$$ D ⊆ V ( G ) is said to be a double total dominating set of G if $$|N(v)\cap D|\ge 2$$ | N ( v ) ∩ D | ≥ 2 for every vertex $$v\in V(G)$$ v ∈ V ( G ) .
A. Cabrera-Martínez +1 more
semanticscholar +1 more source
Paired domination versus domination and packing number in graphs
Journal of Combinatorial Optimization, 2022 14 pages, 8 ...
Dettlaff, Magda +2 more
openaire +5 more sources
Stability of Domination in Graphs
Ratio Mathematica, 2023 The stability of dominating sets in Graphs is introduced and studied, in this paper. Here D is a dominating set of Graph G. In this paper the vertices of D and vertices of $V - D$ are called donors and acceptors respectively.
Reeja Kuriakose, K. S Parvathy
doaj +1 more source
Closed formulas for the total Roman domination number of lexicographic product graphs
Ars Math. Contemp., 2021 Let G be a graph with no isolated vertex and f : V ( G ) → {0, 1, 2} a function. Let V i = { x ∈ V ( G ) : f ( x ) = i } for every i ∈ {0, 1, 2} . We say that f is a total Roman dominating function on G if every vertex in V 0 is adjacent to at least
Abel Cabrera Martínez +1 more
semanticscholar +1 more source
On the resolving strong domination number of graphs: a new notion
, 2021 The study of metric dimension of graph G has widely given some results and contribution of graph research of interest, including the domination set theory.
Dafik +4 more
semanticscholar +1 more source
On the Paired-Domination Subdivision Number of Trees
Mathematics, 2021 A paired-dominating set of a graph G without isolated vertices is a dominating set of vertices whose induced subgraph has perfect matching. The minimum cardinality of a paired-dominating set of G is called the paired-domination number γpr(G) of G.
Shouliu Wei +4 more
doaj +1 more source
On domination multisubdivision number of unicyclic graphs [PDF]
Opuscula Mathematica, 2018 The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram,
Joanna Raczek
doaj +1 more source
Characterization of outerplanar graphs with equal 2-domination and domination numbers
Theory and Applications of Graphs, 2022 A {\em $k$-domination number} of a graph $G$ is minimum cardinality of a $k$-dominating set of $G$, where a subset $S \subseteq V(G)$ is a {\em $k$-dominating set} if each vertex $v\in V(G)\setminus S$ is adjacent to at least $k$ vertices in $S$.
Naoki Matsumoto
doaj +1 more source
Resolving independent domination number of some special graphs
, 2021 Dominating set is a set D of vertices of graph G(V, E) and every vertex u ∈ V(G) − D is adjacent to some vertex υ ∈ D. The set D is called independent set if no two vertices in D are adjacent. Independent domination number of G is the minimum cardinality
T. Mazidah +4 more
semanticscholar +1 more source