论文标题

Turán图形有有界匹配的数字

Turán graphs with bounded matching number

论文作者

Alon, Noga, Frankl, Peter

论文摘要

我们确定了具有$ n $顶点的图的最大数量,最多匹配的数字,$ s $和集团数字最多,最多是$ k $,用于所有可接受的参数值。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源