张伟伟:随机图中的K4-因子论文

张伟伟:随机图中的K4-因子论文

本文主要研究内容

作者张伟伟,蔡建生(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 。

论文参考文献

  • [1].一类稀疏随机图的距离匹配数(英文)[J]. 田方.  数学进展.2018(02)
  • [2].指数随机图(p*)模型不同描述的对比研究[J]. 王越乙,徐枞巍.  清华大学学报(自然科学版).2015(04)
  • [3].随机图的f-染色的分类[J]. 熊亚萍,蔡建生.  山东大学学报(理学版).2019(06)
  • [4].一类随机图的演化(英文)[J]. 王汉兴,马驰.  运筹学学报.2006(01)
  • [5].耦合映象格子冻结化随机图样模式的动力学特征(英文)[J]. 马文麒,马文麒,杨俊忠,胡岗.  北京师范大学学报(自然科学版).1999(01)
  • [6].随机图的谱矩(英文)[J]. 陈志,范益政,杜文学.  应用数学.2011(04)
  • [7].一类偏向删点及顶点有限制的随机图上的相变[J]. 王彬.  数学物理学报.2014(06)
  • [8].一个全局耦合不连续映像格子中的冻结化随机图案模式[J]. 谭红芳,金涛,屈世显.  物理学报.2012(04)
  • [9].顶点着色随机图边数的中偏差[J]. 蒋辉.  数学杂志.2008(01)
  • [10].随机网络的连通率研究[J]. 杨宇骐,朱磊.  微型机与应用.2016(19)
  • 论文详细介绍

    论文作者分别是来自山东大学学报(理学版)的张伟伟,蔡建生,发表于刊物山东大学学报(理学版)2019年04期论文,是一篇关于随机图论文,因子论文,概率方法论文,不等式论文,山东大学学报(理学版)2019年04期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自山东大学学报(理学版)2019年04期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    张伟伟:随机图中的K4-因子论文
    下载Doc文档

    猜你喜欢