A Ramsey-type problem in directed and bipartite graphs

András Gyárfás1, Jenő Lehel1
1MTA Számítástechnikai Központja, Budapest, Hungary

Tóm tắt

Từ khóa


Tài liệu tham khảo

L. Gerencsér andA. Gyárfás, On Ramsey-type problems,Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 10 (1967), 167–170.

L. Rédei, Ein kombinatorischer Satz,Acta Sci. Math. (Szeged)7 (1934), 39–43.

T. Gallai, On directed paths and circuits,Theory of Graphs (Proc. Colloq., Tihany, 1966), New York, 1968, 115–118.

H. Raynaud, Sur le circuit hamiltonien bi-coloré dans les graphes orientés,Period. Math. Hungar. 3 (1973), 289–297.