Results 91 to 100 of about 4,092 (253)

Sphere Packing Proper Colorings of an Expander Graph

IEEE Transactions on Information Theory
23 pages, 2 ...
openaire   +3 more sources

Fast algorithm for $S$-packing coloring of Halin graphs

CoRR
Motivated by frequency assignment problems in wireless broadcast networks, Goddard, Hedetniemi, Hedetniemi, Harris, and Rall introduced the notion of $S$-packing coloring in 2008. Given a non-decreasing sequence $S = (s_1, s_2, \ldots, s_k)$ of positive integers, an $S$-packing coloring of a graph $G$ is a partition of its vertex set into $k$ subsets $\
Xin Zhang 0017, Dezhi Zou
openaire   +2 more sources

Lipopolysaccharide uptake is augmented in lipopolysaccharide‐tolerant mouse macrophage‐like cells via increased CD14 expression

FEBS Open Bio, EarlyView.
In normal (nontolerant) cells, CD14 is crucial for both LPS uptake and LPS signaling. In LPS‐tolerant cells, in which LPS‐induced TNF‐α and IFN‐β production is suppressed, there is a dramatic increase in surface CD14 expression. The overexpressed CD14 in LPS‐tolerant cells is responsible for the enhanced LPS uptake without inducing pro‐inflammatory ...
Saeka Nishihara, Takayuki Manabe, Mika Jouta, Kiyoshi Kawasaki   +3 more
wiley   +1 more source

On Split-Coloring Problems [PDF]

, 2018
We study a new coloring concept which generalizes the classical vertex coloring problem in a graph by extending the notion of stable sets to split graphs.
Ekim, T., de Werra, D.
core  

Structural aspects of graph coloring

, 2023
In this thesis, we study the structural and algorithmic properties of graphs embedded or represented in surfaces and with constraints on their faces or cycles.
Pekárek, Jakub
core  

Molecular characterization of covRS mutations in M1UK Streptococcus pyogenes

FEBS Open Bio, EarlyView.
Group A Streptococcus (GAS) acquires covRS mutations driving a hypervirulent bacterial state, frequently associated with invasive disease‐like necrotizing fasciitis. We demonstrate that the newly emerged M1UK GAS lineage can also acquire these mutations.
Jarrad Pritchard, Emma‐Jayne Proctor, Jiawa Wang, Nikolas P. Johnston, Andrew Hayes, Georgia McCorkell, Haibo Yu, Jai Tree, Mark R. Davies, Mark J. Walker, Ronald Sluyter, Stephan Brouwer, Martina L. Sanderson‐Smith   +12 more
wiley   +1 more source

Packing chromatic number of square lattice

, 2022
A dissertation submitted in partial fulfilment of the requirements for the degree of Master of Science to the Faculty Science, School of Mathematics, University of the Witwatersrand, Johannesburg, 2022The notion of packing coloring comes from the area ...
Sarila, Jabulani Harmony
core  

Evaluating the involvement of autolysosomes in the nuclear translocation of fluorescent proteins

FEBS Open Bio, EarlyView.
Endogenously expressed fluorescent proteins can be degraded by autophagy and transported to cell nuclei via the nuclear pore complex. But in some cell lines, for example, HeLa cells which are positive for immunoreactivity of a receptor ligand, such as UCN I, in cell nuclei, fusion of autolysosome with the nuclear envelope is involved in the nuclear ...
Keiichi Ikeda
wiley   +1 more source

Graph coloring problems

, 2011
Title: Graph coloring problems Author: Bernard Lidický Department: Department of Applied Mathematics Supervisor: doc. RNDr. Jiří Fiala, Ph.D. Abstract: As the title suggests, the central topic of this thesis is graph coloring.
Bernard Lidický, Lidický, Bernard
core  

S-packing colouring of circulant graphs

, 2022
Tato práce je zaměřena na S-pakovací barvení. Nechť S = (a_1, a_2, . . .) je neklesající posloupnost přirozených čísel. Funkci, která přiřazuje vrcholům grafu G barvy reprezentované přirozenými čísly tak, že vrcholy obarvené barvou i musí být ve ...
Melicharová, Petra
core