PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1999 | 19 | 2 | 135-142
Tytuł artykułu

A note on the Ramsey number and the planar Ramsey number for C₄ and complete graphs

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We give a lower bound for the Ramsey number and the planar Ramsey number for C₄ and complete graphs. We prove that the Ramsey number for C₄ and K₇ is 21 or 22. Moreover we prove that the planar Ramsey number for C₄ and K₆ is equal to 17.
Słowa kluczowe
Kategorie tematyczne
Wydawca
Rocznik
Tom
19
Numer
2
Strony
135-142
Opis fizyczny
Daty
wydano
1999
otrzymano
1999-01-20
poprawiono
1999-10-04
Twórcy
  • Institute of Mathematics UMCS, M. Curie-Skłodowska University, Lublin, Poland
Bibliografia
  • [1] H. Bielak, I. Gorgol, The Planar Ramsey Number for C₄ and K₅ is 13, to appear in Discrete Math.
  • [2] H. Bielak, Ramsey-Free Graphs of Order 17 for C₄ and K₆, submitted.
  • [3] J.A. Bondy, P. Erdős, Ramsey Numbers for Cycles in Graphs, J. Combin. Theory (B) 14 (1973) 46-54, doi: 10.1016/S0095-8956(73)80005-X.
  • [4] V. Chvátal, F. Harary, Generalized Ramsey Theory for Graphs, III. Small Off-Diagonal Numbers, Pacific J. Math. 41 (1972) 335-345.
  • [5] M. Clancy, Some Small Ramsey Numbers, J. Graph Theory 1 (1977) 89-91, doi: 10.1002/jgt.3190010117.
  • [6] P. Erdős, R.J. Faudree, C.C. Rousseau, R.H. Schelp, On Cycle-Complete Graph Ramsey Numbers, J. Graph Theory 2 (1978) 53-64, doi: 10.1002/jgt.3190020107.
  • [7] C.C. Rousseau, C.J. Jayawardene, The Ramsey number for a quadrilateral vs. a complete graph on six vertices, Congressus Numerantium 123 (1997) 97-108.
  • [8] R. Steinberg, C.A. Tovey, Planar Ramsey Number, J. Combin. Theory (B) 59 (1993) 288-296, doi: 10.1006/jctb.1993.1070.
  • [9] K. Walker, The Analog of Ramsey Numbers for Planar Graphs, Bull. London Math. Soc. 1 (1969) 187-190, doi: 10.1112/blms/1.2.187.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1090
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.