Results 81 to 90 of about 971,776 (299)
Reduced criteria for degree sequences
Discrete Mathematics, 2013 For many types of graphs, criteria have been discovered that give necessary and sufficient conditions for an integer sequence to be the degree sequence of such a graph. These criteria tend to take the form of a set of inequalities, and in the case of the Erdős-Gallai criterion (for simple undirected graphs) and the Gale-Ryser criterion (for bipartite ...
openaire +2 more sources
Protein pyrophosphorylation by inositol pyrophosphates — detection, function, and regulation
FEBS Letters, EarlyView.Protein pyrophosphorylation is an unusual signaling mechanism that was discovered two decades ago. It can be driven by inositol pyrophosphate messengers and influences various cellular processes. Herein, we summarize the research progress and challenges of this field, covering pathways found to be regulated by this posttranslational modification as ...
Sarah Lampe +3 more
wiley +1 more source
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 +5 more
wiley +1 more source
Weighted hypersoft configuration model
Physical Review Research, 2020 Maximum entropy null models of networks come in different flavors that depend on the type of constraints under which entropy is maximized. If the constraints are on degree sequences or distributions, we are dealing with configuration models.
Ivan Voitalov +4 more
doaj +1 more source
Graph Editing to a Given Degree Sequence
, 2016 We investigate the parameterized complexity of the graph editing problem called Editing to a Graph with a Given Degree Sequence where the aim is to obtain a graph with a given degree sequence σσ by at most k vertex or edge deletions and edge additions ...
Golovach, P.A. +3 more
core +1 more source
CoRR, 2012 8 pages, 2 figures, 2 algorithms, 2 models, 1 ...
Alice Miller 0001, Patrick Prosser
openaire +3 more sources
FEBS Letters, EarlyView.The Ile181Asn variant of human UDP‐xylose synthase (hUXS1), associated with a short‐stature genetic syndrome, has previously been reported as inactive. Our findings demonstrate that Ile181Asn‐hUXS1 retains catalytic activity similar to the wild‐type but exhibits reduced stability, a looser oligomeric state, and an increased tendency to precipitate ...
Tuo Li +2 more
wiley +1 more source
Cover time of a random graph with given degree sequence
, 2010 In this paper we establish the cover time of a random graph $G(\textbf{d})$ chosen uniformly at random from the set of graphs with vertex set $[n]$ and degree sequence $\textbf{d}$.
Cooper, Colin +2 more
core +2 more sources
Degree Sequence of Random Permutation Graphs
, 2017 In this paper, we study the asymptotics of the degree sequence of permutation graphs associated with a sequence of random permutations. The limiting finite-dimensional distributions of the degree proportions are established using results from graph and ...
Bhattacharya, Bhaswar B +3 more
core +1 more source
Degree sequences of matrogenic graphs
Discrete Mathematics, 1984 The structure of matrogenic graphs introduced by \textit{S. Földes} and \textit{P. L. Hammer} [Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 331-352 (1978; Zbl 0395.05021)] is described. In particular, it is proved that every matrogenic graph is the unique realization up to isomorphism, of its degree sequence.
MARCHIORO P. +3 more
openaire +3 more sources