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


On restricted colourings ofK n
Authors:Miklós Simonovits  Vera T. Sós
Affiliation:1. Dept. Analysis I, E?tv?s University, H-1088, Budapest, Hungary
Abstract:Given a sample graphH and two integers,n andr, we colourK n byr colours and are interested in the following problem. Which colourings of the subgraphs isomorphic to H in K n must always occur (and which types of colourings can occur whenK n is coloured in an appropriate way)? These types of problems include theRamsey theory, where we ask: for whichn andr must a monochromaticH occur. They also include theanti-Ramsey type problems, where we are trying to ensure a totally multicoloured copy ofH, that is, anH each edge of which has different colour.
Keywords:05 C 35  05 C 55  05 C 38
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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