On Graphs With Small Ramsey Numbers,II |
| |
Authors: | Email author" target="_blank">A?V?KostochkaEmail author V?R?dl? |
| |
Institution: | (1) Dept of Mathematics, University of Illinois, Urbana, IL 61801, USA;(2) Institute of Mathematics, Novosibirsk-90, 630090, Russia;(3) Dept of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA |
| |
Abstract: | There exists a constant C such that for every d-degenerate graphs G
1 and G
2 on n vertices, Ramsey number R(G
1,G
2) is at most Cn , where is the minimum of the maximum degrees of G
1 and G
2.* The work of this author was supported by the grants 99-01-00581 and 00-01-00916 of the Russian Foundation for Fundamental Research and the Dutch-Russian Grant NWO-047-008-006. The work of this author was supported by the NSF grant DMS-9704114. |
| |
Keywords: | 05C55 05C35 |
本文献已被 SpringerLink 等数据库收录! |
|