当前位置:
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
中文翻译:
具有有界匹配数的 Turán 图
更新日期:2023-12-15
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。