首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号