Results 11 to 20 of about 366,581 (319)
Total domination and vertex-edge domination in tres [PDF]
Proyecciones (Antofagasta), 2019 A vertex v of a graph G = (V,E) is said to ve-dominate every edge incident to v, as well as every edge adjacent to these incident edges. A set S ⊆ V is a vertex-edge dominating set if every edge of E is ve-dominated by at least one vertex of S. The minimum cardinality of a vertex-edge dominating set of G is the vertex-edge domination number γve(G) . In
Y. B. Venkatakrishnan +2 more
openalex +4 more sources
SUPERLATIVE TOTAL DOMINATION IN GRAPHS [PDF]
Electronic Journal of Mathematical Analysis and ApplicationsSummary: Let \(G= (V, E)\) be a simple graph with no isolated vertices and \(p \geq 3\). A set \(D \subseteq V\) is a dominating set, abbreviated as DS, of a graph \(G\), if every vertex in \(V-D\) is adjacent to some vertex in \(D\), while a total dominating set, abbreviated as TDS, of \(G\) is a set \(T \subseteq V\) such that every vertex in \(G ...
B. Chaluvaraju, VEENA BANKAPUR
openalex +2 more sources
Total Dominating Sets and Total Domination Polynomials of Square Of Paths
IOSR Journal of Mathematics, 2014 Let G= ( V , E ) be a simple connected graph. A set S V is a total dominating set of G if every vertex is adjacent to an element of S. Let Dt(Wn ,i) be the family of all total dominating sets of the graph Wn , n ≥ 3 with cardinality i, and let dt (Wn ,i) = │Dt (Wn 2 , i) │. In this paper we compute dt(Wn ,i),and obtain the polynomial Dt(Wn , x) = dt(Wn
T Premala, C. Sekar
openalex +2 more sources
On the domination of triangulated discs [PDF]
Mathematica Bohemica, 2023 Let $G$ be a $3$-connected triangulated disc of order $n$ with the boundary cycle $C$ of the outer face of $G$. Tokunaga (2013) conjectured that $G$ has a dominating set of cardinality at most $\frac14(n+2)$.
Noor A'lawiah Abd Aziz +2 more
doaj +1 more source
On the total domination number of total graphs
Discussiones Mathematicae Graph TheorySummary: Let \(G\) be a graph with no isolated vertex. A set \(D\subseteq V(G)\) is a total dominating set of \(G\) if every vertex of \(G\) is adjacent to at least one vertex in \(D\). The total domination number of \(G\), denoted by \(\gamma_t(G)\), is the minimum cardinality among all total dominating sets of \(G\).
Abel Cabrera-Martínez +2 more
doaj +4 more sources
Total double Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:V\rightarrow\{0,1,2,3\}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one ...
Guoliang Hao +2 more
doaj +1 more source
Total and Double Total Domination on Octagonal Grid
AxiomsA k-total dominating set is a set of vertices such that all vertices in the graph, including the vertices in the dominating set themselves, have at least k neighbors in the dominating set.
Antoaneta Klobučar +1 more
doaj +2 more sources
Ars Mathematica Contemporanea, 2021 A subset of vertices in a graph is called a total dominating set if every vertex of the graph is adjacent to at least one vertex of this set. A total dominating set is called minimal if it does not properly contain another total dominating set. In this paper, we study graphs whose all minimal total dominating sets have the same size, referred to as ...
Ekim Aşıcı, Tınaz +2 more
openaire +5 more sources
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