Results 21 to 30 of about 11,159 (184)
Bounds on the Locating-Total Domination Number in Trees
Discussiones Mathematicae Graph Theory, 2020 Given a graph G = (V, E) with no isolated vertex, a subset S of V is called a total dominating set of G if every vertex in V has a neighbor in S. A total dominating set S is called a locating-total dominating set if for each pair of distinct vertices u ...
Wang Kun, Ning Wenjie, Lu Mei
doaj +2 more sources
Total Outer-Independent Domination Number: Bounds and Algorithms
AlgorithmsIn graph theory, the study of domination sets has garnered significant interest due to its applications in network design and analysis. Consider a graph G(V,E); a subset of its vertices is a total dominating set (TDS) if, for each x∈V(G), there exists an
Paul Bosch +3 more
doaj +2 more sources
On graphs for which the connected domination number is at most the total domination number
Discrete Applied Mathematics, 2012 AbstractIn this note, we give a finite forbidden subgraph characterization of the connected graphs for which any non-trivial connected induced subgraph has the property that the connected domination number is at most the total domination number. This question is motivated by the fact that any connected dominating set of size at least 2 is in particular
Oliver Schaudt
openalex +3 more sources
Maker-Breaker total domination number [PDF]
The Maker-Breaker total domination number, $γ_{\rm MBT}(G)$, of a graph $G$ is introduced as the minimum number of moves of Dominator to win the Maker-Breaker total domination game, provided that he has a winning strategy and is the first to play. The Staller-start Maker-Breaker total domination number, $γ_{\rm MBT}'(G)$, is defined analogously for the
Athira Divakaran +3 more
openalex +3 more sources
Upper Bounds on the Domination and Total Domination Number of Fibonacci Cubes
Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 2017 One of the basic model for interconnection networks is the $n$-dimensional hypercube graph $Q_n$ and the vertices of $Q_n$ are represented by all binary strings of length $n$. The Fibonacci cube $\Gamma_n$ of dimension $n$ is a subgraph of $Q_n$, where the vertices correspond to those without two consecutive 1s in their string representation.
Elif Saygı
openalex +8 more sources
On the total domination number of total graphs
Discussiones Mathematicae Graph TheoryAbel Cabrera-Martínez +2 more
doaj +4 more sources
Bounds On The Disjunctive Total Domination Number Of A Tree [PDF]
Discussiones Mathematicae Graph Theory, 2016 Let G be a graph with no isolated vertex. In this paper, we study a parameter that is a relaxation of arguably the most important domination parameter, namely the total domination number, γt(G).
Henning Michael A., Naicker Viroshan
doaj +2 more sources
Lower bounds for the Zagreb indices of trees with given total domination number and its applications in QSPR studies of alkanes. [PDF]
Sci RepManuel M, Parthiban A.
europepmc +3 more sources
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 graphs with equal total domination and Grundy total domination numbers
Aequationes mathematicae, 2021 A sequence $(v_1,\ldots ,v_k)$ of vertices in a graph $G$ without isolated vertices is called a total dominating sequence if every vertex $v_i$ in the sequence totally dominates at least one vertex that was not totally dominated by $\{v_1,\ldots , v_{i-1}\}$ and $\{v_1,\ldots ,v_k\}$ is a total dominating set of $G$.
Tanja Dravec +5 more
openaire +3 more sources