Turán graphs with bounded matching number

被引：6

作者：

Alon, Noga ^{[1
,2
]}

Frankl, Peter ^{[3
]}

机构：

[1] Princeton Univ, Princeton, NJ 08544 USA

[2] Tel Aviv Univ, Tel Aviv, Israel

[3] Reny Inst, Budapest, Hungary

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2024年 / 165卷

基金：

美国国家科学基金会;

关键词：

Matching number; Clique number; Turan graphs;

D O I：

10.1016/j.jctb.2023.12.002

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.(c) 2023 Elsevier Inc. All rights reserved.

引用

页码：223 / 229

页数：7