Results 31 to 40 of about 313,249 (265)
Disjunctive Total Domination in Graphs [PDF]
, 2014 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, $\gamma_t(G)$.
Henning, Michael A., Naicker, Viroshan
core +1 more source
$ k $-domination and total $ k $-domination numbers in catacondensed hexagonal systems
Mathematical Biosciences and Engineering, 2022 <abstract><p>In this paper we study the $ k $-domination and total $ k $-domination numbers of catacondensed hexagonal systems. More precisely, we give the value of the total domination number, we find upper and lower bounds for the $ 2 $-domination number and the total $ 2 $-domination number, characterizing the catacondensed hexagonal ...
Sergio Bermudo +2 more
openaire +4 more sources
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2015 Let G = (V;E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V - S, there exists u ∈ S such that d(u; v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G ...
Natarajan C., Ayyaswamy S.K.
doaj +1 more source
Total domination game on ladder graphs [PDF]
Songklanakarin Journal of Science and Technology (SJST), 2021 The total domination game is played on a simple graph G by two players, named Dominator and Staller. They alternately select a vertex of G; each chosen vertex totally dominates its neighbors.
Karnchana Charoensitthichai +1 more
doaj +1 more source
Complementary total domination in graphs [PDF]
, 2007 Let D be a minimum total dominating set of G. If V−D contains a total dominating set (TDS) say S of G, then S is called a complementary total dominating set with respect to D.
Chaluvaraju, B., Soner, N.D.
core +1 more source
On the Quasi-Total Roman Domination Number of Graphs
Mathematics, 2021 Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems ...
Abel Cabrera Martínez +2 more
doaj +1 more source
Graphs with Total Domination Number Double of the Matching Number
Journal of New TheoryA subset $S$ of vertices of a graph $G$ with no isolated vertex is called a total dominating set of $G$ if each vertex of $G$ has at least one neighbor in the set $S$.
Selim Bahadır
doaj +1 more source
On the inverse signed total domination number in graphs [PDF]
Opuscula Mathematica, 2017 In this paper, we study the inverse signed total domination number in graphs and present new sharp lower and upper bounds on this parameter. For example by making use of the classic theorem of Turán (1941), we present a sharp upper bound on \(K_{r+1 ...
D. A. Mojdeh, B. Samadi
doaj +1 more source
Outer independent total double Italian domination number [PDF]
Computer Science Journal of MoldovaIf $G$ is a graph with vertex set $V(G)$, then let $N[u]$ be the closed neighborhood of the vertex $u\in V(G)$. A total double Italian dominating function (TDIDF) on a graph $G$ is a function $f:V(G)\rightarrow\{0,1,2,3\}$ satisfying (i) $f(N[u])\ge 3 ...
Seyed Mahmoud Sheikholeslami +1 more
doaj +1 more source
Minimum Randić Index of Trees with Fixed Total Domination Number
Mathematics, 2022 The Randić index is among the most famous degree-based topological indices in chemical graph theory. It was introduced due to its application in modeling the properties of certain molecular structures and has been extensively studied.
Ayu Ameliatul Shahilah Ahmad Jamri +4 more
doaj +1 more source