刘乐乐;何长翔;康丽英 随机超图中Berge星的饱和数。 (英语) Zbl 1454.05080号 电子。J.库姆。 27,第4期,研究论文P4.45,10页(2020年). 小结:让(G)是一个图。如果存在一个到E(H)的双射,使得E(G)中的每一个E都有一个双射,则称一个(r)-一致超图(H)是Berge-(G)。给定一类\(r)-一致超图\(\mathcal{F}\)和一个\(r”-统一超图\ hcal{F}\)。(mathcal{F})的饱和数是(H)的饱和生成子超图中的最小边数。在本文中,我们渐近地确定了随机一致超图中Berge星的饱和数。 引用于1文件 MSC公司: 05C65号 Hypergraphs(Hypergraph) 05立方厘米35 图论中的极值问题 05C80号 随机图(图形理论方面) 关键词:\(mathcal{F})饱和图;图兰数字 PDF格式BibTeX公司 XML格式引用 \textit{L.Liu}等人,《电子》。J.库姆。27,第4期,研究论文P4.45,10页(2020;Zbl 1454.05080) 全文: 内政部 OA许可证 参考文献: [1] N.Alon,J.Spencer。概率方法,第4版,John Wiley&Sons,2016年·兹比尔1333.05001 [2] B.Authhof,S.英语。Berge恒星的近似规则超图和饱和度。电子。《联合杂志》,26(4)(2019)#P4.49·Zbl 1431.05106号 [3] M.Axenovich,C.Winter。关于Berge-Ghyperg图饱和度的注记。图组合,35(4):933-9392019·Zbl 1416.05196号 [4] S.English,P.Gordon,N.Graber等,《Berge超图的饱和》。离散数学。,342: 1738-1761, 2019. ·Zbl 1414.05209号 [5] S.English、D.Gerbner、A.Methuku、M.Tait。Berge超图饱和的线性。《欧洲联合杂志》,78:205-2132019年·Zbl 1414.05208号 [6] P.Erdíos,A.Hajnal,J.Moon。图论中的一个问题。阿默尔。数学。月刊,71:1107-1101964·Zbl 0126.39401号 [7] J.Faudere、R.Faudree、J.Schmitt。最小饱和图综述。电子。J.Combina.,1000:19-292011年·Zbl 1222.05113号 [8] D.Gerbner和C.Palmer。Berge超图的极值结果。SIAM J.离散数学。,31 (4): 2314-2327, 2017. ·Zbl 1372.05106号 [9] L.K´aszonyi,Zs。图扎。边数最少的饱和图。图论,10(2):203-210,1986·Zbl 0593.05041号 [10] D.Kor´andi,B.Sudakov。随机图中的饱和。随机结构算法,51(1):169-1811917·Zbl 1370.05191号 [11] A.Mohammadian、B.Tayfeh-Rezaie。随机图的星饱和数。离散数学。,341: 1166-1170, 2018. ·Zbl 1380.05181号 [12] O.Parczyk,Y.个人。稀疏超图的跨越结构和普适性。随机结构算法,49(4):819-8442016·Zbl 1352.05139号 [13] N.Salia、C.Tompkins、Z.Wang、O.Zamora。Berge超图的Ramsey数及其相关结构。数学学报。科米尼亚大学,88(3):1035-10422018·Zbl 1428.05215号 [14] M。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。