LINEAR UPPER-BOUNDS FOR LOCAL RAMSEY NUMBERS

被引：23

作者：

TRUSZCZYNSKI, M

TUZA, Z

机构：

[1] UNIV KENTUCKY,DEPT COMP SCI,LEXINGTON,KY 40506

[2] HUNGARIAN ACAD SCI,INST COMP & AUTOMAT,H-1111 BUDAPEST,HUNGARY

来源：

GRAPHS AND COMBINATORICS | 1987年 / 3卷 / 01期

关键词：

D O I：

10.1007/BF01788530

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：67 / 73

页数：7

相关论文

共 4 条

[1] THE RAMSEY NUMBER OF A GRAPH WITH BOUNDED MAXIMUM DEGREE [J].

CHVATAL, C ;

RODL, V ;

SZEMEREDI, E ;

TROTTER, WT .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) :239-243

[2]

Erd6s P., 1968, J COMB THEORY, V5, P164, DOI DOI 10.1016/S0021-9800(68)80051-1.

[3]

GYARFAS A, IN PRESS J COMB TH B

[4]

GYARFAS A, IN PRESS GRAPHS COMB