Construction of Special Edge-Chromatic Graphs
暂无分享,去创建一个
The configuration formed by N points in general position in space, together with the lines joining them in pairs will be called an N-clique. The N-clique is coloured by assigning to each edge exactly one colour from a set of t possible colours. A theorem due to Ramsey [4] ensures the existence of a least integer M(q1, q2, …, qt) such that if N ≥ M, any such colouring of the N-clique must contain either a q1-clique entirely of colour 1, or a q2-clique of colour 2, …, or a qt-clique of colour t. Another proof of Ramsey's theorem is given by Ryser [5].
[1] Paul Erdös,et al. The Construction of Certain Graphs , 1966, Canadian Journal of Mathematics.
[2] R. Greenwood,et al. Combinatorial Relations and Chromatic Graphs , 1955, Canadian Journal of Mathematics.