Add time:07/22/2019 Source:sciencedirect.com
In this paper, we study Ramsey-type problems for directed graphs. We first consider the k-colour oriented Ramsey number of H, denoted by r→(H,k), which is the least n for which every k-edge-coloured tournament on n vertices contains a monochromatic copy of H. We prove that r→(T,k)≤ck|T|k for any oriented tree T. This is a generalisation of a similar result for directed paths by Chvátal and by Gyárfás and Lehel, and answers a question of Yuster. In general, it is tight up to a constant factor.We also consider the k-colour directed Ramsey number r↔(H,k) of H, which is defined as above, but, instead of colouring tournaments, we colour the complete directed graph of order n. Here we show that r↔(T,k)≤ck|T|k−1 for any oriented tree T, which is again tight up to a constant factor, and it generalises a result by Williamson and by Gyárfás and Lehel who determined the 2-colour directed Ramsey number of directed paths.
We also recommend Trading Suppliers and Manufacturers of Direct Red 31 (cas 5001-72-9). Pls Click Website Link as below: cas 5001-72-9 suppliers
About|Contact|Cas|Product Name|Molecular|Country|Encyclopedia
Message|New Cas|MSDS|Service|Advertisement|CAS DataBase|Article Data|Manufacturers | Chemical Catalog
©2008 LookChem.com,License: ICP
NO.:Zhejiang16009103
complaints:service@lookchem.com Desktop View