Delphi.science

Probability model of connectedness for graphs with logarithmical degree

Source: arxiv.org/abs/2611.07581

Huanshen Jia, Jianguo Qian

arXivarxiv/2611.07581Nov 5, 2026math.COscore 0

For a graph $G$ of order $N$, an integer $k$ with $0\leq k< N$ and a real number $p$ with $0\leq p\leq 1$, let $p(G,k)$ and $t(G,p)$ be the probabilities that $G$ is disconnected when $k$ vertices are removed randomly and when each vertex is removed independently with probability $p$, respectively. We deduce a formula of $p(G,k)$ for Harary graphs and show that the phase transition on $p(G,k)$ and $t(G,p)$ occurs in the class that has logarithmical degree. We also perform simulations on $p(G,k)$ for the Hypercube and randomly generated graphs of the same scale, which suggests that the…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.07581
curl -X POST /api/v1/records/arxiv/2611.07581/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.07581/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'