Path and cycle sub-ramsey numbers and an edge-colouring conjecture
Path and cycle sub-ramsey numbers and an edge-colouring conjecture
复制标题
DOI：
10.1016/0012-365x(86)90038-5
复制
发表时间：
1986-10
期刊：
影响因子：
--
通讯作者：
G. Hahn;C. Thomassen
中科院分区：
文献类型：
--
作者：
G. Hahn;C. Thomassen
我们证明了存在一个常数c使得如果n为k 3且k n的边不着色超过k次，则存在一条所有边都着色的汉密尔顿路.由此我们推断，当n = 3时，sr（Pn，k）= sr（Cn，k）=n。
We show the existence of a constantcsuch that ifn⩾ck3and the edges ofKnare coloured using no colour more thanktimes then there is a Hamilton path with all edges of distinct colours. From this we infer that sr(Pn,k) = sr(Cn,k) =n, whenevern⩾ck3.