arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.01431math.CO
收藏

半传递图上的平面点渗流

Planar site percolation on semi-transitive graphs

Zhongyang Li

AI总结:

针对满足平面嵌入、有限面度有界、顶点最小度≥7的单端半传递图,证明了其点渗流上临界概率与匹配图的点渗流下临界概率之和为1,拓展了1964年Sykes和Essam的相关结论。

摘要:

半传递图于文献\textit{hps98}中被定义为只要$p>p_c$就成立“一致渗流”的一类图,是比拟传递图更具一般性的一大类图。设$G$为单端半传递图,可正常嵌入平面,有限面的面度一致有界,且顶点最小度至少为7。我们证明$p_u^{site}(G) +p_c^{site}(G_*)=1$,其中$G_*$表示$G$的匹配图。该结果验证并将Sykes和Essam在1964年的观察(文献\textit{SE64})拓展到了半传递图范畴。

英文摘要:

Semi-transitive graphs, defined in \cite{hps98} as examples where ``uniform percolation" holds whenever $p>p_c$, are a large class of graphs more general than quasi-transitive graphs. Let $G$ be a semi-transitive graph with one end which can be properly embedded into the plane with uniformly bounded face degree for finite faces and minimal vertex degree at least 7. We show that $p_u^{site}(G) +p_c^{site}(G_*)=1$, where $G_*$ denotes the matching graph of $G$. This fulfils and extends an observation of Sykes and Essam in 1964 (\cite{SE64}) to semi-transitive graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑