Results 81 to 90 of about 2,145,411 (284)

Overfullness of edge‐critical graphs with small minimal core degree

Journal of Graph Theory, 2023
AbstractLet be a simple graph. Let and be the maximum degree and the chromatic index of , respectively. We call overfull if , and critical if for every proper subgraph of . Clearly, if is overfull then . The core of , denoted by , is the subgraph of induced by all its maximum degree vertices.
Yan Cao, Guantao Chen, Guangming Jing, Songling Shan   +3 more
openaire   +2 more sources

The newfound relationship between extrachromosomal DNAs and excised signal circles

FEBS Letters, EarlyView.
Extrachromosomal DNAs (ecDNAs) contribute to the progression of many human cancers. In addition, circular DNA by‐products of V(D)J recombination, excised signal circles (ESCs), have roles in cancer progression but have largely been overlooked. In this Review, we explore the roles of ecDNAs and ESCs in cancer development, and highlight why these ...
Dylan Casey, Zeqian Gao, Joan Boyes
wiley   +1 more source

Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs

Discussiones Mathematicae Graph Theory, 2022
In this paper, we completely characterize the connected forbidden subgraphs and pairs of connected forbidden subgraphs that force a 2-edge-connected (2-connected) graph to be collapsible.
Liu Xia, Xiong Liming
doaj   +1 more source

Tilings of the Sphere by Edge Congruent Pentagons [PDF]

, 2013
We study edge-to-edge tilings of the sphere by edge congruent pentagons, under the assumption that there are tiles with all vertices having degree 3. We develop the technique of neighborhood tilings and apply the technique to completely classify edge ...
Cheuk, Ka Yue, Cheung, Ho Man, Yan, Min
core  

An upstream open reading frame regulates expression of the mitochondrial protein Slm35 and mitophagy flux

FEBS Letters, EarlyView.
This study reveals how the mitochondrial protein Slm35 is regulated in Saccharomyces cerevisiae. The authors identify stress‐responsive DNA elements and two upstream open reading frames (uORFs) in the 5′ untranslated region of SLM35. One uORF restricts translation, and its mutation increases Slm35 protein levels and mitophagy.
Hernán Romo‐Casanueva, Ariann E. Mendoza‐Martínez, P. Abril Medina‐Flores, Carlos Campero‐Basaldua, Alexander DeLuna, Soledad Funes   +5 more
wiley   +1 more source

An Extension of Kotzig’s Theorem

Discussiones Mathematicae Graph Theory, 2016
In 1955, Kotzig proved that every 3-connected planar graph has an edge with the degree sum of its end vertices at most 13, which is tight. An edge uv is of type (i, j) if d(u) ≤ i and d(v) ≤ j.
Aksenov Valerii A., Borodin Oleg V., Ivanova Anna O.   +2 more
doaj   +1 more source

The maximum number of edges in a graph with fixed edge-degree

Discrete Mathematics, 1998
For \(t\geq 17\) and \(n\geq 2t+2\), let \(G\) be a graph with \(n\) vertices whose complement is connected, and such that for all non-adjacent vertices \(u,v\), there are at least \(t\) common neighbours. It is proved that \(| E(G)|\geq \lceil((2t+1)n- 2t^2- 3)/2\rceil\) for \(n\leq 3t-1\), and \(| E(G)|\geq (t+1)n- t^2- t-3\) for \(n\geq 3t ...
Faudree, R.J., Sheehan, J.
openaire   +2 more sources

In situ molecular organization and heterogeneity of the Legionella Dot/Icm T4SS

FEBS Letters, EarlyView.
We present a nearly complete in situ model of the Legionella Dot/Icm type IV secretion system, revealing its central secretion channel and identifying new components. Using cryo‐electron tomography with AI‐based modeling, our work highlights the structure, variability, and mechanism of this complex nanomachine, advancing understanding of bacterial ...
Przemysław Dutka, Yuxi Liu, Stefano Maggi, Debnath Ghosal, Jue Wang, Prashant P. Damke, Stephen D. Carter, Wei Zhao, Sukhithasri Vijayrajratnam, Joseph P. Vogel, Carrie L. Shaffer, Grant J. Jensen   +11 more
wiley   +1 more source

Cloud-Edge Collaboration-Based Data Processing Method for Distribution Terminal Unit Edge Clusters

Energies
Distribution terminal units (DTUs) play critical roles in smart grid for supporting data acquisition, remote monitoring, and fault management. A single DTU generates continuous data streams, imposing new challenges on data processing.
Ruijiang Zeng, Zhiyong Li, Sifeng Li, Jiahao Zhang, Xiaomei Chen   +4 more
doaj   +1 more source

Sequence determinants of RNA G‐quadruplex unfolding by Arg‐rich regions

FEBS Letters, EarlyView.
We show that Arg‐rich peptides selectively unfold RNA G‐quadruplexes, but not RNA stem‐loops or DNA/RNA duplexes. This length‐dependent activity is inhibited by acidic residues and is conserved among SR and SR‐related proteins (SRSF1, SRSF3, SRSF9, U1‐70K, and U2AF1).
Naiduwadura Ivon Upekala De Silva, Puspa Kunwar, Md Ibnul Rifat Rahman, Joanna Koryo Kwao, Nathan Lehman, Zihan Zhang, Trenton Paul, Claire Cheng, Nicholas Truex, Hui‐Ting Lee, Jun Zhang   +10 more
wiley   +1 more source