✦ LIBER ✦

Star-path bipartite Ramsey numbers

✍ Scribed by Johannes H. Hattingh; Michael A. Henning

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 213 KB
Volume: 185
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00205-7

No coin nor oath required. For personal study only.

✦ Synopsis

For bipartite graphs G1,G2 ..... Gk, the bipartite Ramsey number b(GI,G2,...,Gk) is the least positive integer b so that any colouring of the edges of Kb, b with k colours will result in a copy of Gi in the ith colour for some i. In this note, we establish the exact value of the bipartite Ramsey number b(Pm,Kl,,) for all integers re, n>.2, where Pm denotes a path on m vertices.

📜 SIMILAR VOLUMES

Path-Star Ramsey numbers

✍ T.D Parsons 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 373 KB

On the path-complete bipartite Ramsey nu

On the path-complete bipartite Ramsey number

✍ Roland Häggkvist 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 130 KB

A bipartite Ramsey number

✍ Geoffrey Exoo 📂 Article 📅 1991 🏛 Springer Japan 🌐 English ⚖ 101 KB

Path-cycle Ramsey numbers

✍ R.J. Faudree; S.L. Lawrence; T.D. Parsons; R.H. Schelp 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 1000 KB

I Retaefltiy, Ramsey numbers have been obtained for several &sses of graphs. In particthey have been studied for hs of low wder, pairs of paths, paks of cycles, and for a . In this paper, th rs atie obtained fair aI3 pa&cycle pairs,

Bipartite anti-Ramsey numbers of cycles

✍ Maria Axenovich; Tao Jiang; André Kündgen 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 265 KB

## Abstract We determine the maximum number of colors in a coloring of the edges of __K~m,n~__ such that every cycle of length 2__k__ contains at least two edges of the same color. One of our main tools is a result on generalized path covers in balanced bipartite graphs. For positive integers __q__

Path Ramsey numbers in multicolorings

✍ R.J Faudree; R.H Schelp 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 619 KB