Results 11 to 20 of about 13,149,896 (206)
On Error-detecting Open-locating-dominating sets [PDF]
, 2023 An open-dominating set S for a graph G is a subset of vertices where every vertex has a neighbor in S. An open-locating-dominating set S for a graph G is an open-dominating set such that each pair of distinct vertices in G have distinct set of open ...
Jean, Devin, Seo, Suk
core +1 more source
Approximation hardness of dominating set problems in bounded degree graphs [PDF]
, 2008 We study approximation hardness of the Minimum Dominating Set problem and its variants in undirected and directed graphs. Using a similar result obtained by Trevisan for Minimum Set Cover we prove the first explicit approximation lower bounds for various
Chlebikova, Janka +3 more
core +1 more source
Bounding the Locating-Total Domination Number of a Tree in Terms of Its Annihilation Number
Discussiones Mathematicae Graph Theory, 2019 Suppose G = (V,E) is a graph with no isolated vertex. A subset S of V is called a locating-total dominating set of G if every vertex in V is adjacent to a vertex in S, and for every pair of distinct vertices u and v in V −S, we have N(u) ∩ S ≠ N(v) ∩ S ...
Ning Wenjie, Lu Mei, Wang Kun
doaj +1 more source
Optimal error-detecting open-locating-dominating set on the infinite triangular grid [PDF]
, 2023 Let $G$ be a graph and $S \subseteq V(G)$ represent a subset of vertices having installed ``detectors," each of which is capable of sensing an ``intruder" in its open-neighborhood.
Jean, Devin, Seo, Suk J.
core +1 more source
On Locating-Dominating Set of Regular Graphs
, 2021 Let G be a simple, connected, and finite graph. For every vertex v∈VG, we denote by NGv the set of neighbours of v in G. The locating-dominating number of a graph G is defined as the minimum cardinality of W ⊆ VG such that every two distinct vertices u,v∈
Suhadi Wido Saputro +1 more
core +1 more source
Referral Patterns and Diagnostic Timeliness in Pediatric Cancer: A Hospital‐Based Study in Indonesia
Pediatric Blood &Cancer, EarlyView.ABSTRACT Background Timely diagnosis and treatment are critical for improving survival among children with cancer. In low‐ and middle‐income countries (LMICs), delays are common and may be influenced by fragmented referral pathways and diagnostic limitations.
Nur Melani Sari +5 more
wiley +1 more source
Pediatric Blood &Cancer, EarlyView.ABSTRACT Pediatric intramedullary low‐grade gliomas (PIMLGGs) are rare neoplasms that present unique clinical and management challenges. Although surgery remains the primary tool for tissue diagnosis and decompression, complete gross‐total resection is frequently unfeasible due to the infiltrative nature of these lesions.
Olga M. Sergeenko +5 more
wiley +1 more source
Redundant Open Locating-Dominating Sets in Cubic Graphs: Forced Vertices and Open Packings
IEEE AccessWe study redundant open-locating-dominating (RED:OLD) sets in cubic graphs. We introduce the forced set $F(G)$ , formed by the vertices appearing in symmetric differences $N(u)\triangle N(v)$ of size 2, and prove that $\mathrm {RED{:}OLD}(G)=n$ if ...
Marcia Rodrigues Cappelle +1 more
doaj +1 more source
Gut microbiome and aging—A dynamic interplay of microbes, metabolites, and the immune system
FEBS Letters, EarlyView.Age‐dependent shifts in microbial communities engender shifts in microbial metabolite profiles. These in turn drive shifts in barrier surface permeability of the gut and brain and induce immune activation. When paired with preexisting age‐related chronic inflammation this increases the risk of neuroinflammation and neurodegenerative diseases.
Aaron Mehl, Eran Blacher
wiley +1 more source
Degradation mechanism of the von Willebrand factor A2 domain by nattokinase
FEBS Letters, EarlyView.Nattokinase, a natto‐derived protease, exhibits potent antithrombotic effects. This study demonstrates that nattokinase directly cleaves the von Willebrand factor (vWF) A2 domain in vitro. Unlike the native regulator ADAMTS13, nattokinase degrades folded vWF independently of shear stress.
Ryuichi Hyakumoto +3 more
wiley +1 more source