当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Turán graphs with bounded matching number
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2023-12-15 , DOI: 10.1016/j.jctb.2023.12.002
Noga Alon , Péter Frankl

We determine the maximum possible number of edges of a graph with n vertices, matching number at most s and clique number at most k for all admissible values of the parameters.



中文翻译:


具有有界匹配数的 Turán 图



我们确定具有 n 个顶点的图的最大可能边数,对于所有允许的参数值,匹配数最多为 s,团伙数最多为 k。

更新日期:2023-12-15
down
wechat
bug