本文主要研究内容
作者张伟伟,蔡建生(2019)在《随机图中的K4-因子》一文中研究指出:设图G具有n个顶点,图的K4-因子是由■个顶点互不相交的K4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K4-因子。应用概率方法,给出当概率p=O(n-0.44)时,随机图G(n,p)几乎必然包含K4-因子。
Abstract
she tu Gju you nge ding dian ,tu de K4-yin zi shi you ■ge ding dian hu bu xiang jiao de K4gou cheng de tu Gde zi tu (ji zhong 4zheng chu n)。wo men shi tu xun zhao jin ke neng xiao de gai lv shi de sui ji tu Gji hu bi ran bao han K4-yin zi 。ying yong gai lv fang fa ,gei chu dang gai lv p=O(n-0.44)shi ,sui ji tu G(n,p)ji hu bi ran bao han K4-yin zi 。
论文参考文献
论文详细介绍
论文作者分别是来自山东大学学报(理学版)的张伟伟,蔡建生,发表于刊物山东大学学报(理学版)2019年04期论文,是一篇关于随机图论文,因子论文,概率方法论文,不等式论文,山东大学学报(理学版)2019年04期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自山东大学学报(理学版)2019年04期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:随机图论文; 因子论文; 概率方法论文; 不等式论文; 山东大学学报(理学版)2019年04期论文;