Edge-colored complete graphs with precisely colored subgraphs |
| |
Authors: | F. R. K. Chung R. L. Graham |
| |
Affiliation: | (1) Bell Laboratories, 07974 Murray Hill, NJ, USA |
| |
Abstract: | Letf(s, t; k) be the largest value ofm such that it is possible tok-color the edges of the complete graphK m so that everyK s ⊆K m has exactlyt colors occuring on its edges. The main object of this paper is to describe the behavior of the functionf(s,t;k), usually thinking ofs andt fixed, and lettingk become large. Dedicated to Paul Erdős on his seventieth birthday |
| |
Keywords: | 05 C 15 |
本文献已被 SpringerLink 等数据库收录! |
|