A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
暂无分享,去创建一个
Abstract Using a representation of finite graphs by direct products we prove the theorem given in the title in a very simple way. Moreover, we introduce a dimension of a graph analogous to the Dushnik-Miller dimension of a partially ordered set.
[1] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[2] R. Graham,et al. Some Recent Developments in Ramsey Theory , 1975 .
[3] O. Ore. Theory of Graphs , 1962 .