随机图的星饱和数
Star Saturation Number of Random Graphs
摘要：
对于给定的图$F$，图$G$的$F$饱和数是$G$的无边极大$F$子图中的最小边数。最近，对于任意的完全图$F$，Erdés $\text{\bf--}$ Rényi随机图$\mathbbmsl{G}(n, p)$的$F$ -饱和数已被渐近地确定.本文给出了当$F$是星图时，$\mathbbmsl{G}(n, p)$的$F$ -饱和数的一个渐近公式.
英文摘要：
For a given graph $F$, the $F$-saturation number of a graph $G$ is the minimum number of edges in an edge-maximal $F$-free subgraph of $G$. Recently, the $F$-saturation number of the Erdős$\text{\bf--}$Rényi random graph $\mathbbmsl{G}(n, p)$ has been determined asymptotically for any complete graph $F$. In this paper, we give an asymptotic formula for the $F$-saturation number of $\mathbbmsl{G}(n, p)$ when $F$ is a star graph.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
