随机图的星饱和数
组合数学
2017-09-26 v1
摘要
对于给定图 ，图 的 -饱和数是指 的边极大 -自由子图中的最小边数。最近，Erdős–Rényi 随机图 的 -饱和数已对任意完全图 渐近确定。本文给出了当 为星图时， 的 -饱和数的渐近公式。
引用
@article{arxiv.1709.08433,
title = {Star Saturation Number of Random Graphs},
author = {A. Mohammadian and B. Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:1709.08433},
year = {2017}
}