随机图的■-全局性  

■-Universality of Random Graphs

作　　者：林晨龙 谢锦山[1] LIN Chenlong;XIE Jinshan(Longyan University,Longyan,Fujian 364000,China)

机构地区：[1]龙岩学院,福建龙岩364000

出　　处：《龙岩学院学报》2024年第5期8-14,共7页Journal of Longyan University

基　　金：福建省自然科学基金项目(2022J011149)。

摘　　要：■(n,Δ,d_(m))表示一类n个点的图,其最大度为Δ,最大密度为d_(m)。如果图G包含■中所有的图■,那么称图G是■-全局性的。运用概率方法证明了当概率p大于某个阈值时,图G~■(n,p)以趋近于1的概率是■(n,Δ,d_(m))-全局性的。Using■(n,Δ,d_(m))to denote the family of all n vertices graphs with maximum degree at mostΔand maximum density at most d_(m).A graph G is universal for■(we write G is■-universal),if G contains a copy of every graph H∈■.Using probability methods to prove that when the probability p is greater than a certain threshold,a graph G~■(n,p)is high probability■(n,Δ,d_(m))-universality.

关 键 词：随机图 全局性 概率方法 

分 类 号：O157.5[理学—数学]