Results 61 to 70 of about 54,765 (253)
Operadic structure on Hamiltonian paths and cycles [PDF]
We study Hamiltonian paths and cycles in undirected graphs from an operadic viewpoint. We show that the graphical collection $\mathsf{Ham}$ encoding directed Hamiltonian paths in connected graphs admits an operad-like structure, called a contractad ...
Lyskov, Denis
core +1 more source
On size multipartite Ramsey numbers for stars versus paths and cycles
Electronic Journal of Graph Theory and Applications, 2017 Let $K_{l\times t}$ be a complete, balanced, multipartite graph consisting of $l$ partite sets and $t$ vertices in each partite set. For given two graphs $G_1$ and $G_2$, and integer $j\geq 2$, the size multipartite Ramsey number $m_j(G_1,G_2)$ is the ...
Anie Lusiani +2 more
doaj +1 more source
Intersections of Longest Paths and Cycles
, 2008 It is a well known fact in graph theory that in a connected graph any two longest paths must have a vertex in common. In this paper we will explore what happens when we look at k - connected graphs, leading us to make a conjecture about the intersection ...
Hippchen, Thomas
core +1 more source
Coalition graphs of paths, cycles, and trees [PDF]
, 2021 A coalition in a graph G =(V, E) consists of two disjoint sets of vertices V1 and V2, neither of which is a dominating set of G but whose union V1 ∪ V2 is a dominating set of G.A coalition partition in a graph G of order n = |V| is a vertex partition π= {
Haynes, Teresa W. +9 more
core +1 more source
Protocol for quantifying miRNA trafficking across the endosomal membrane
FEBS Open Bio, EarlyView.An in vitro protocol measures miRNA uptake into endosomes isolated from mammalian cell extracts, which are free of subcellular contaminants. Performed at 37 °C in the presence of ATP, it ensures the import of single‐stranded miRNA into the endosomal lumen.
Syamantak Ghosh +2 more
wiley +1 more source
Finding k Simple Shortest Paths and Cycles [PDF]
, 2016 We present algorithms and techniques for several problems related to finding multiple simple shortest paths and cycles in a graph. Our main result is a new algorithm for finding k simple shortest paths for all pairs of vertices in a weighted directed ...
Agarwal, Udit, Ramachandran, Vijaya
core +1 more source
BCG vaccination potentiates oxidative phosphorylation in neonatal myeloid‐derived suppressor cells
FEBS Open Bio, EarlyView.BCG vaccination enhances oxidative phosphorylation in neonatal MDSCs, impairing their immunosuppressive function. It upregulates electron transport chain genes and mitochondrial activity, increasing ATP and oxygen consumption. Pharmacological OXPHOS inhibition partially restores suppressive capacity, confirming causality.
Yingying Chen, Hui Li
wiley +1 more source
Conjectures About Wheels Without One Edge with Paths and Cycles
MathematicsThe crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of this paper is to give the crossing numbers of the join products G*+Pn and G*+Cn for the connected graph G* obtained by ...
Michal Staš, Mária Timková
doaj +1 more source
Recent insights into the molecular mechanism of ubiquinol oxidation by cytochrome bc1
FEBS Open Bio, EarlyView.The review reflects on the mechanism of the catalytic reaction in cytochrome bc1: the electron bifurcation that involves the separation of two electrons derived from the quinol oxidation to opposite sides of the enzyme across the membrane. This review summarizes the long‐standing effort to understand the mechanism of quinol oxidation catalyzed by ...
Anna Wójcik‐Augustyn +2 more
wiley +1 more source
FEBS Open Bio, EarlyView.Functional screening identified PcSyn14890, a cyanobacteria‐specific protein that enhances growth and stress resistance in E. coli and Synechocystis PCC6803. Although we expected it to function as a molecular chaperone, it was unable to protect against thermal aggregation of GAPDH.
Akiyo Yamada +7 more
wiley +1 more source