학술
기타
Connectivity of inhomogeneous random graphs II
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
Each graphon $W:\Omega^2\rightarrow[0,1]$ yields an inhomogeneous random graph model $G(n,W)$. We show that $G(n,W)$ is asymptotically almost surely connected if and only if (i) $W$ is a connected graphon and (ii) the measure of elements of $\Omega$ of $W$-degree less than $\alpha$ is $o(\alpha)$ as $\alpha\rightarrow 0$. These two conditions encapsulate the absence of several linear-sized components, and of isolated vertices, respectively.
We study in bigger detail the limit probability of the property that $G(n,W)$ contains an isolated vertex, and, more generally, the limit distribution of the minimum degree of $G(n,W)$.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
The strip-shaped deep white matter hyperintensities may be related to neurodegeneration: A study based on diffusion tensor imaging
PLOS ONE
Data-driven analysis of heterogeneous gait subgroups and ground reaction forces based on integrated center of pressure–center of mass dynamics in poststroke hemiparesis
PLOS ONE
Correction: Study on plugging law and plugging removal effect of pre filled screen in natural gas hydrate argillaceous silt reservoir
PLOS ONE