山东大学学报(理学版)

作者：张伟伟,蔡建生

单位：潍坊学院数学与信息科学学院, 山东 潍坊 261061

关键词：随机图,K4-因子,概率方法,Janson不等式,

基金：国家自然科学基金资助项目(11571258,31601079)

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

来源：2019年第4期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2019年第4期