{"id":"arxiv/2611.07581","url":"https://arxiv.org/abs/2611.07581","tags":["math.CO"],"score":0,"title":"Probability model of connectedness for graphs with logarithmical degree","domain":"math.CO","source":"arxiv","authors":["Huanshen Jia","Jianguo Qian"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}