随机图中的K4-因子

作者：张伟伟^*; 蔡建生

来源：山东大学学报(理学版), 2019, 54(04): 86-90.

• 随机图
• K4-因子
• 概率方法
• Janson不等式

设图G具有n个顶点,图的K4-因子是由■个顶点互不相交的K4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K4-因子。应用概率方法,给出当概率p=O(n-0.44)时,随机图G(n,p)几乎必然包含K4-因子。

• 单位
  潍坊学院