×

随机超图中Berge星的饱和数。 (英语) Zbl 1454.05080号

小结:让(G)是一个图。如果存在一个到E(H)的双射,使得E(G)中的每一个E都有一个双射,则称一个(r)-一致超图(H)是Berge-(G)。给定一类\(r)-一致超图\(\mathcal{F}\)和一个\(r”-统一超图\ hcal{F}\)。(mathcal{F})的饱和数是(H)的饱和生成子超图中的最小边数。在本文中,我们渐近地确定了随机一致超图中Berge星的饱和数。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05立方厘米35 图论中的极值问题
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。