Results 41 to 50 of about 6,662,662 (243)
On Roman, Global and Restrained Domination in Graphs [PDF]
, 2010 In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible.
Zverovich, Vadim +3 more
core +1 more source
Trees with equal total domination and total restrained domination numbers [PDF]
, 2008 For a graph G = (V,E), a set S ⊆ V(G) is a total dominating set if it is dominating and both ⟨S⟩ has no isolated vertices. The cardinality of a minimum total dominating set in G is the total domination number.
Shiu, Wai, Chen, Hong-Yu, Chen, Xue-Gang
core +1 more source
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
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 +4 more sources
Total Domination Stable Graphs [PDF]
, 2019 In this paper, we study the total domination number and total domination polynomials of some graph and its square. We discuss nonzero real total domination roots of these graphs.
Shyama M.P., Anil Kumar V.
core +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 versus paired domination [PDF]
Discussiones Mathematicae Graph Theory, 2012 A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjacent to. A total dominating set is a dominating set whose induced subgraph does not contain isolated vertices. The minimal size of a total dominating set, the total domination number, is denoted by t.
openaire +1 more source
Total domination dot-critical graphs [PDF]
, 2011 A graph G with no isolated vertex is total domination vertex-critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G−v is less than the total domination number of G.
Rad, Nader Jafari +3 more
core +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