Results 21 to 30 of about 612 (219)
Changing of the domination number of a graph: edge multisubdivision and edge removal [PDF]
Mathematica Bohemica, 2017 For a graphical property $\mathcal{P}$ and a graph $G$, a subset $S$ of vertices of $G$ is a $\mathcal{P}$-set if the subgraph induced by $S$ has the property $\mathcal{P}$.
Vladimir Samodivkin
doaj +1 more source
Total domination subdivision numbers of trees
Discrete Mathematics, 2004 The total domination subdivision number \(\text{ sd}_{\gamma_t}(G)\) of a graph \(G\) is the minimum number of edges whose subdivision increases the total domination number \({\gamma_t}(G)\) of \(G\). \textit{T. W. Haynes} et al. [J. Comb. Math. Comb. Comput.
Teresa W. Haynes +2 more
openaire +3 more sources
Total dominator chromatic number of k-subdivision of graphs
The Art of Discrete and Applied Mathematics, 2022 Let $G$ be a simple graph. A total dominator coloring of $G$, is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic (TDC) number $χ_d^t(G)$ of $G$, is the minimum number of colors among all total dominator coloring of $G$.
Alikhani, Saeid +2 more
openaire +4 more sources
Domination and independence subdivision numbers of graphs
Discussiones Mathematicae Graph Theory, 2000 A subset \(S\) of the vertex set \(V(G)\) of a graph \(G\) is called dominating in \(G\), if each vertex of \(G\) either is in \(S\), or is adjacent to a vertex of \(S\). A set \(S\subseteq V(G)\) is independent in \(G\), if no two vertices of \(S\) are adjacent in \(G\).
Teresa W. Haynes +2 more
openaire +2 more sources
Total domination subdivision numbers of graphs
Discussiones Mathematicae Graph Theory, 2004 Summary: A set \(S\) of vertices in a graph \(G=(V,E)\) is a total dominating set of \(G\) if every vertex of \(V\) is adjacent to a vertex in \(S\). The total domination number of \(G\) is the minimum cardinality of a total dominating set of \(G\). The total domination subdivision number of \(G\) is the minimum number of edges that must be subdivided (
Teresa W. Haynes +2 more
openaire +2 more sources
Rainbow game domination subdivision number of a graph [PDF]
Romanian Journal of Mathematics and Computer Science, 2014 The rainbow game domination subdivision number of a graph G is defined by the following game. Two players D and A, D playing first, alternately mark or subdivide an edge of G which is not yet marked nor subdivided.
J. Amjadi
doaj
Secure monophonic domination of graphs [PDF]
Journal of HyperstructuresLet G = (V, E) be a connected graph. A monophonic dominating set M is said to be a secure monophonic dominating set Sm (abbreviated as SMD set) of G if for each v∈V \M there exists u∈M such that v is adjacent to u and Sm = {M \(u)} ∪{v} is a monophonic ...
K Sunitha, D Divya
doaj +1 more source
On total domination subdivision numbers of trees
Discussiones Mathematicae Graph Theory15 pages, 7 ...
Michael A. Henning, Jerzy Topp
openaire +2 more sources
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
Molecular Oncology, EarlyView.This study shows that lung adenocarcinomas exploit developmental branching morphogenesis to acquire a therapy resistant basal‐like tumour cell state. This process was found to be regulated by combined TP53 loss‐of‐function and type‐I interferon signalling, identifying a novel axis for biomarker and therapeutic target discovery.
Kamila J Bienkowska +13 more
wiley +1 more source