TRIANGLE-FREE REGULAR GRAPHS

被引：6

作者：

SIDORENKO, AF

机构：

[1] Leninskiy prospect 52, Apt. 409, Moscow

来源：

DISCRETE MATHEMATICS | 1991年 / 91卷 / 02期

关键词：

D O I：

10.1016/0012-365X(91)90114-H

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Answering a problem of Erdos it is proved that for every n not-equal 3, 7, 9 there exists a regular graph on n vertices with no triangles where the independence number is equal to the degree.

引用

页码：215 / 217

页数：3