Results 41 to 50 of about 178,682 (289)

Susceptibility of random graphs with given vertex degrees [PDF]

, 2009
We study the susceptibility, i.e., the mean cluster size, in random graphs with given vertex degrees. We show, under weak assumptions, that the susceptibility converges to the expected cluster size in the corresponding branching process.
Janson, Svante
core   +2 more sources

Uses of degree-based topological indices in QSPR analysis of alkaloids with poisonous and healthful nature

Frontiers in Physics
In this article, a quantitative structure-property relationship is performed for the prediction of six physico-chemical properties of 16 alkaloid structures using three different types of degree-based topological indices.
Muhammad Waheed Rasheed, Abid Mahboob, Iqra Hanif   +2 more
doaj   +1 more source

The structure of a configuration graph with a normally distributed parameter of the power series distribution of vertex degrees

Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2018
We consider configuration graphs with N vertices. The degrees of the vertices are independent random variables identically distributed according to the power law, with a positive parameter τ .
Yury Pavlov
doaj   +1 more source

Rectangular Matrix Models and Combinatorics of Colored Graphs

, 2002
We present applications of rectangular matrix models to various combinatorial problems, among which the enumeration of face-bicolored graphs with prescribed vertex degrees, and vertex-tricolored triangulations.
Akuzawa, Ambjorn, Anderson, Anderson, Bateman, Baxter, Baxter, Baxter, Baxter, Baxter, Bender, Bonk, Borodin, Bousquet-Mélou, Bouttier, Bouttier, Bouttier, Brower, Brézin, Cugliandolo, Di Francesco, Di Francesco, Di Francesco, Forrester, Forrester, Harish-Chandra, Itzykson, Itzykson, Jackson, Kostov, Kostov, Lafrance, Morris, Myers, Nagao, P. Di Francesco, Schaeffer, Tutte, Tutte, Tutte, Tutte, Verbaarschot   +41 more
core   +2 more sources

Vertex Degree Weighted Path Indices

Acta Chimica Slovenica, 2016
Vertex degree weighted path indices P(N)(a, b, ...), for example P(1)(a, b), P(2)(a, b, c), P(3)(a, b, c, d), and P(4)(a, b, c, d, e), are good topological indices for some of the physicochemical properties of octanes with |R|(max) up to 0.999. Mutually optimized combinations of them are even better, R (P(1)..P(4)) is in the worst tested case > 0.9 ...
openaire   +5 more sources

Estimation of vertex degrees in a sampled network [PDF]

2017 51st Asilomar Conference on Signals, Systems, and Computers, 2017
The need to produce accurate estimates of vertex degree in a large network, based on observation of a subnetwork, arises in a number of practical settings. We study a formalized version of this problem, wherein the goal is, given a randomly sampled subnetwork from a large parent network, to estimate the actual degree of the sampled nodes.
Ganguly, Apratim, Kolaczyk, Eric
openaire   +2 more sources

Component Order Edge Connectivity, Vertex Degrees, and Integer Partitions

Theory and Applications of Graphs
Given a finite, simple graph G, the k-component order connectivity (resp. edge connectivity) of G is the minimum number of vertices (resp. edges) whose removal results in a subgraph in which every component has an order of at most k − 1.
Michael R. Yatauro
doaj   +1 more source

Bridge and cycle degrees of vertices of graphs

International Journal of Mathematics and Mathematical Sciences, 1984
The bridge degree bdeg v and cycle degree cdeg v of a vertex v in a graph G are, respectively, the number of bridges and number of cycle edges incident with v in G. A characterization of finite nonempty sets S of nonnegative integers is given for which S
Gary Chartrand, Farrokh Saba, Nicholas C. Wormald   +2 more
doaj   +1 more source

Some results on the palette index of graphs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2019
Given a proper edge coloring $\varphi$ of a graph $G$, we define the palette $S_{G}(v,\varphi)$ of a vertex $v \in V(G)$ as the set of all colors appearing on edges incident with $v$.
C. J. Casselgren, Petros A. Petrosyan
doaj   +1 more source

Multi‐omics and low‐input proteomics profiling reveals dynamic regulation driving pluripotency initiation in early mouse embryos

FEBS Open Bio, EarlyView.
Mouse pre‐implantation development involves a transition from totipotency to pluripotency. Integrating transcriptomics, epigenetic profiling, low‐input proteomics and functional assays, we show that eight‐cell embryos retain residual totipotency features, whereas cytoskeletal remodeling regulated by the ubiquitin‐proteasome system drives progression ...
Wanqiong Li, Xi Xiao, Lingbin Qi, Chanyi Li, Sirui Song, Jiaying Qin, Zhigang Xue, Jinfeng Xue, Huaifang Li   +8 more
wiley   +1 more source