✦ LIBER ✦

Star-critical Ramsey numbers

✍ Scribed by Jonelle Hook; Garth Isaak

Book ID: 108112906
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 252 KB
Volume: 159
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2010.11.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Path-Star Ramsey numbers

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

Some tree-star Ramsey Numbers

✍ E.J Cockayne 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Star-path bipartite Ramsey numbers

✍ Johannes H. Hattingh; Michael A. Henning 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 213 KB

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 num

More star sub-ramsey numbers

✍ Geňa Hahn 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 841 KB

Size Ramsey numbers involving stars

✍ R.J. Faudree; J. Sheehan 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 302 KB

We calculate some size Ramsey numbers involving stars. For example we prove that for t ~ k w2 ~md n sufficiently large the size Ramsey number r,, (K,,k All graphs in this paper are finite, simple and undirected. Let F, C and H be graphs. The number of vertices and edges of a graph F will be denoted

A result on C4-star Ramsey numbers

✍ Guantao Chen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 140 KB

In this paper, we will show that the Ramsey number r(C4,Ki,n+l)<~r(C4,Ki,n)+ 2 for all positive integers n. This result answers a question proposed by Burr, Erd6s, Faudree, Rousseau, and Schelp.