Results 1 to 10 of about 1,396,909 (184)
On the total domination number of total graphs
Discussiones Mathematicae Graph Theory, 2022 Let G be a graph with no isolated vertex. A set D ⊆ V (G) is a total dominating set of G if every vertex of G is adjacent to at least one vertex in D.
Abel Cabrera-Martínez +2 more
doaj +5 more sources
Total domination number of middle graphs [PDF]
Electronic Journal of Graph Theory and Applications, 2022 A total dominating set of a graph G with no isolated vertices is a subset S of the vertex set such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set.
Farshad Kazemnejad +3 more
doaj +5 more sources
Computing locating-total domination number in some rotationally symmetric graphs. [PDF]
Sci Prog, 2021 Let G = ( V , E ) be a connected graph. A locating-total dominating set in a graph G is a total dominating set S of a G , for every pair of vertices i , j ∈ V ( G ) ∖ S , such that N ( i ) ∩ S ≠ N ( j ) ∩ S .
Raza H, Iqbal N, Khan H, Botmart T.
europepmc +3 more sources
Total and Double Total Domination Number on Hexagonal Grid [PDF]
Mathematics, 2019 In this paper, we determine the upper and lower bound for the total domination number and exact values and the upper bound for the double-total domination number on hexagonal grid H m , n with m hexagons in a row and n hexagons in a column ...
Antoaneta Klobučar, Ana Klobučar
doaj +3 more sources
Bounds on the Locating-Domination Number and Differentiating-Total Domination Number in Trees
Discussiones Mathematicae Graph Theory, 2018 A subset S of vertices in a graph G = (V,E) is a dominating set of G if every vertex in V − S has a neighbor in S, and is a total dominating set if every vertex in V has a neighbor in S.
Rad Nader Jafari, Rahbani Hadi
doaj +3 more sources
Fair Total Domination Number in Cactus Graphs
Discussiones Mathematicae Graph Theory, 2021 For k ≥ 1, a k-fair total dominating set (or just kFTD-set) in a graph G is a total dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V\S. The k-fair total domination number of G, denoted by ftdk(G), is the minimum cardinality of a kFTD-set.
Hajian Majid, Rad Nader Jafari
doaj +4 more sources
On Grundy Total Domination Number in Product Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2021 A longest sequence (v1, . . ., vk) of vertices of a graph G is a Grundy total dominating sequence of G if for all i, N(υj)\∪j=1i-1N(υj)≠∅N({\upsilon _j})\backslash \bigcup\nolimits_{j = 1}^{i - 1} {N({\upsilon _j})} \ne \emptyset .
Brešar Boštjan +8 more
doaj +7 more sources
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 +3 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 RepUnderstanding the relationship between molecular structure and physicochemical properties is a central problem in mathematical chemistry and molecular informatics.
Manuel M, Parthiban A.
europepmc +2 more sources
On the Game Total Domination Number [PDF]
Graphs and Combinatorics, 2017 The total domination game is a two-person competitive optimization game, where the players, Dominator and Staller, alternately select vertices of an isolate-free graph G. Each vertex chosen must strictly increase the number of vertices totally dominated.
Csilla Bujtás
semanticscholar +5 more sources