Results 121 to 130 of about 978,529 (303)
A proper k-edge coloring of a graph G is an assignment of k colors 1, 2, …, k to edges of G such that any two adjacent edges receive the different colors.
WANGGuoxing(王国兴)
doaj +1 more source
Maximal edge colorings of graphs
For a graph $G$ of order $n$ a maximal edge coloring is a proper edge coloring with $χ'(K_n)$ colors such that adding any edge to $G$ in any color makes it improper. Meszka and Tyniec proved that for some values of the number of edges there are no graphs with a maximal edge coloring, while for some other values, they provided constructions of such ...
Sebastian Babinski, Andrzej Grzesik
openaire +7 more sources
Injective edge coloring of graphs [PDF]
Three edges $e_{1}, e_{2}$ and $e_{3}$ in a graph $G$ are consecutive if they form a path (in this order) or a cycle of lengths three. An injective edge coloring of a graph $G = (V,E)$ is a coloring $c$ of the edges of $G$ such that if $e_{1}, e_{2}$ and
Cardoso, Domingos M. +3 more
core +1 more source
Loss of eIF5A rewires thapsigargin‐mediated endoplasmic reticulum stress responses in multiple myeloma cells by selective translation of mRNA transcripts, consequently dampening thapsigargin‐induced unfolded protein response (UPR) activation and shifting the balance from induction of apoptosis toward cell survival and proliferation.
Demi Both +7 more
wiley +1 more source
Deterministic Online Bipartite Edge Coloring
We study online bipartite edge coloring, with nodes on one side of the graph revealed sequentially. The trivial greedy algorithm is (2 — o (1))-competitive, which is optimal for graphs of low maximum degree, Δ = O (log n) [BNMN IPL’92].
Vintan, Radu +11 more
core +1 more source
Taxanes are widely used chemotherapeutics whose effects on cellular mechanics remain poorly understood. We show that paclitaxel induces rapid cellular contraction by promoting GEF‐H1 dissociation from microtubules and non‐muscle myosin II activation through RhoA/ROCK.
Gloria Asensio‐Juárez +5 more
wiley +1 more source
Incomplete microwave ablation (iMWA) of liver cancer triggers a biphasic progression in residual tumors. At Day 3, the microenvironment is characterized by acute inflammatory responses and extracellular matrix (ECM) remodeling. By Day 14, a profound shift occurs toward oncogenic signal transduction and immunosuppression, marked by macrophage ...
Yu Liu +9 more
wiley +1 more source
Distributed Edge Coloring and Locally Sparse Graph Coloring
Graph coloring is a central problem in distributed computing. In this work, we study both the edge coloring and vertex coloring problems. For constant ɛ> 0, we give a distributed algorithm for (1 + ɛ)∆-edge coloring running in O(log ∗ log n ∆ · max(1,
Hsin-hao Su, Seth Pettie, Michael Elkin
core
Circulating microRNA profiles distinguish nonmalignant Lynch syndrome from cancer‐associated Lynch syndrome, sporadic colorectal cancer, and healthy controls. Age‐stratified analysis reveals disease‐specific regulatory states, and a six‐miRNA panel shows concordant separation in an independent colorectal tissue cohort.
Ramadhani Salum Chambuso +5 more
wiley +1 more source
The kinase SRPK1 directly interacts with the protein TOPBP1 and regulates the pre‐mRNA splicing of WIZ thereby contributing to the activation of the ATR/CHK1 replicative checkpoint in response to replicative stress. This allows cancer cells' genomic stability and survival.
Amani Shreim +17 more
wiley +1 more source

