Results 31 to 40 of about 368,338 (322)
Semitotal domination versus domination and total domination in trees [PDF]
RAIRO - Operations ResearchA set S of vertices in G is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number, γt2(G), is the minimum cardinality of a semitotal dominating set of G. Clearly, γ(G) ≤ γt2(G) ≤ γt(G). In this paper, for any nontrivial tree T that is not a star,
Wei Zhuang
openalex +3 more sources
Bounds on Global Total Domination in Graphs [PDF]
Computer Science Journal of Moldova, 2015 A subset $S$ of vertices in a graph $G$ is a \textit{global total dominating set}, or just GTDS, if $S$ is a \textit{total dominating set} of both $G$ and $\overline{G}$.
Nader Jafari Rad, Elahe Sharifi
doaj
Further Results on the Total Roman Domination in Graphs
Mathematics, 2020 Let G be a graph without isolated vertices. A function f : V ( G ) → { 0 , 1 , 2 } is a total Roman dominating function on G if every vertex v ∈ V ( G ) for which f ( v ) = 0 is adjacent to at least one vertex u ...
Abel Cabrera Martínez +2 more
doaj +1 more source
Total [1,2]-domination in Graphs
Acta Mathematicae Applicatae Sinica, English Series, 2018 17 ...
Lv, Xue-Zheng, Wu, Baoyindureng
openaire +2 more sources
Total Domination in Partitioned Graphs [PDF]
Graphs and Combinatorics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Frendrup, Allan +2 more
openaire +3 more sources
Total Domination Multisubdivision Number of a Graph
Discussiones Mathematicae Graph Theory, 2015 The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G.
Avella-Alaminos Diana +3 more
doaj +1 more source
Protection of Lexicographic Product Graphs
Discussiones Mathematicae Graph Theory, 2022 In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight
Klein Douglas J. +1 more
doaj +1 more source
Properties of the Global Total k-Domination Number
Mathematics, 2021 A nonempty subset D⊂V of vertices of a graph G=(V,E) is a dominating set if every vertex of this graph is adjacent to at least one vertex from this set except the vertices which belong to this set itself.
Frank A. Hernández Mira +3 more
doaj +1 more source
Total Domination on Some Graph Operators
Mathematics, 2021 Let G=(V,E) be a graph; a set D⊆V is a total dominating set if every vertex v∈V has, at least, one neighbor in D. The total domination number γt(G) is the minimum cardinality among all total dominating sets.
José M. Sigarreta
doaj +1 more source
On the Complexity of Reinforcement in Graphs
Discussiones Mathematicae Graph Theory, 2016 We show that the decision problem for p-reinforcement, p-total rein- forcement, total restrained reinforcement, and k-rainbow reinforcement are NP-hard for bipartite graphs.
Rad Nader Jafari
doaj +1 more source