×

关于不包含禁止子图的齐次超图的最大边数。 (英语。俄文原件) 兹比尔0677.05064

数学。笔记 41, 247-259 (1987); 翻译自Mat.Zametki 41,No.3,433-455(1987)。
作者证明了一个具有n个顶点但没有两条边且对称差包含在第三条边中的4-一致超图的最大边数等于(lfloor n/4 floor lfloor(n+1)/4 floor\floor(n+2)/4 loor\floorf(n+3)/4\floor),并且极值超图在同构之前是唯一的。这解决了一个猜测B.博洛巴斯,他解决了3-一致超图的相应问题[Discrete Math.8,21-24(1974;Zbl 0291.05114号)].

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.Mantel,Vraagstuk XXVIII,Wiskundige Opgevan met de Oplossingen,10,No.1,60-61(1907年)。
[2] P.Turan?Egy grafelmelti szelsöerekfeladatrol,?材料Fiz。拉普克,48岁,第3号,436-453(1941)。
[3] P.Erdös?关于我最想看到解决的组合问题,?Combinatorica,第1期,第1期,25-42页(1981年)·Zbl 0486.05001号 ·doi:10.1007/BF02579174
[4] B.博洛巴斯?没有两个三元组的三个纹理,其对称差包含在第三个纹理中,?离散数学。,8,第1期,21-24(1974年)·Zbl 0291.05114号 ·doi:10.1016/0012-365X(74)90105-8
[5] P.Erdös和M.Simonovits?紧致性导致极值图论,?Combinatorica,2,No.3,275-288(1982)·Zbl 0508.05043号 ·doi:10.1007/BF02579234
[6] M.Simonovits,极值图论。《图论选论》,学术出版社,纽约(1983年),第161-200页·兹伯利0531.05037
[7] W.G.Brown和M.Simonovits?有向图的极值问题,超图的极点问题,以及图结构的密度,?离散数学。,48,编号2-3,147-162(1984)·Zbl 0541.05035号 ·doi:10.1016/0012-365X(84)90178-X
[8] T.S.Motzkin和E.G.Straus?图的极大值和Turan定理的一个新证明,?可以。数学杂志。,17,第4期,533-540(1965年)·兹伯利0129.39902 ·doi:10.4153/CJM-1965-053-6号文件
[9] P.Erdos和M.Simonovits?图论中的极限定理,?学生数学。挂。,1,第1-2、51-57号(1966年)。
[10] P.Cameron和J.van Lindt,《图论、编码理论和块模式》【俄语翻译】,瑙卡,莫斯科(1982)。
[11] K.A.Rybnikova(编辑),组合分析。《问题与练习(俄语)》,瑙卡,莫斯科(1982年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。