Results 121 to 130 of about 9,423,140 (336)
Forcing Independent Domination Number of a Graph
In this paper, we obtain the forcing independent domination number of some special graphs. Further, we determine the forcing independent domination number of graphs under some binary operations such join, corona and lexicographic product of two graphs.
C. Armada, S. Canoy
semanticscholar +1 more source
Domination Subdivision Numbers
A set S of vertices of a graph G = (V,E) is a dominating set if every vertex of V − S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G, and the domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in ...
Lucas C. van der Merwe+5 more
openaire +2 more sources
Exploration of heterogeneity and recurrence signatures in hepatocellular carcinoma
This study leveraged public datasets and integrative bioinformatic analysis to dissect malignant cell heterogeneity between relapsed and primary HCC, focusing on intercellular communication, differentiation status, metabolic activity, and transcriptomic profiles.
Wen‐Jing Wu+15 more
wiley +1 more source
On graphs for which the connected domination number is at most the total domination number
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
openaire +2 more sources
TGF‐β has a complex role in cancer, exhibiting both tumor‐suppressive and tumor‐promoting properties. Using a series of differentiated tumoroids, derived from different stages and mutational background of colorectal cancer patients, we replicate this duality of TGF‐β in vitro. Notably, the atypical but highly aggressive KRASQ22K mutation rendered early‐
Theresia Mair+17 more
wiley +1 more source
A note on domination and independence-domination numbers of graphs
Vizing's conjecture is true for graphs G satisfying γ i ( G ) = γ ( G ), where γ ( G ) is the domination number of a graph G and γ i ( G ) is the independence-domination number of G , that is, the maximum, over all independent sets I in G , of the minimum number of vertices needed to dominate I . The equality γ i ( G ) = γ (
openaire +3 more sources
There is an unmet need in metastatic breast cancer patients to monitor therapy response in real time. In this study, we show how a noninvasive and affordable strategy based on sequencing of plasma samples with longitudinal tracking of tumour fraction paired with a statistical model provides valuable information on treatment response in advance of the ...
Emma J. Beddowes+20 more
wiley +1 more source
Restrained captive domination number
The restrained captive domination number (RCDN), denoted by γRca(G),{\gamma }_{{\rm{Rca}}}(G), is a new definition of domination number in graphs introduced in this article.
Alrikabi Zainab Yasir+2 more
doaj +1 more source
Irredundance number versus domination number
AbstractThe domination number γ(G) and the irredundance number ir(G) of a graph G have been considered by many authors from a graph-theoretic or from an algorithmic point of view. In this graph-theoretic paper the infimum of all quotients ir(G)⧸γ(G) is investigated. It is well known that ir(G)⩽γ(G) holds for all undirected graphs G.
openaire +2 more sources
Domination subdivision numbers of trees
AbstractA set S of vertices of a graph G=(V,E) is a dominating set if every vertex of V(G)∖S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided in order to increase the domination number. Velammal
Odile Favaron+2 more
openaire +2 more sources