Note on Ramsey numbers and self-complementary graphs

Vojtěch Rödl; Edita Šiňajová

Mathematica Slovaca (1995)

  • Volume: 45, Issue: 3, page 243-249
  • ISSN: 0232-0525

How to cite

top

Rödl, Vojtěch, and Šiňajová, Edita. "Note on Ramsey numbers and self-complementary graphs." Mathematica Slovaca 45.3 (1995): 243-249. <http://eudml.org/doc/32010>.

@article{Rödl1995,
author = {Rödl, Vojtěch, Šiňajová, Edita},
journal = {Mathematica Slovaca},
keywords = {Ramsey numbers; self-complementary graph},
language = {eng},
number = {3},
pages = {243-249},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Note on Ramsey numbers and self-complementary graphs},
url = {http://eudml.org/doc/32010},
volume = {45},
year = {1995},
}

TY - JOUR
AU - Rödl, Vojtěch
AU - Šiňajová, Edita
TI - Note on Ramsey numbers and self-complementary graphs
JO - Mathematica Slovaca
PY - 1995
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 45
IS - 3
SP - 243
EP - 249
LA - eng
KW - Ramsey numbers; self-complementary graph
UR - http://eudml.org/doc/32010
ER -

References

top
  1. BURLING J. P., REYNER S. W., Some lower bounds of the Ramsey numbers n(k, k), J. Combin. Theory Ser. B 13 (1972), 168-169. (1972) MR0302462
  2. CHVÁTAL V., ERDÖS P., HEDRLÍN Z., Ramsey's Theorem an self-complementary graphs, Discrete Math. 3 (1972), 301-304. (1972) MR0313119
  3. CLAPHAM C. R. J., A class of self-complementary graphs and lower bounds of some Ramsey numbers, J. Graph Theory 3 (1979), 287-289. (1979) Zbl0414.05035MR0542550
  4. ERDÖS P., Some remarks on the theory of graphs, Bull. Amer. Math. Soc. 53 (1974), 292-294. (1974) MR0019911
  5. ERDÖS P., SPENCER J., Probabilistic Methods in Combinatorics, Akadémiai Kiadó, Budapest, 1974. (1974) MR0382007
  6. GREENWOOD R. E., GLEASON A. M., Combinatorial relations and chromatic graphs, Canad. J. Math. 7 (1955), 1-7. (1955) Zbl0064.17901MR0067467
  7. RINGEL G., Selbstkomplementare Graphen, Arch. Math. (Basel) 14 (1963), 354-358. (1963) MR0154273
  8. SACHS H., Über selbstkomplementare Graphen, Publ. Math. Debrecen 9 (1962), 270-288. (1962) MR0151953
  9. SPENCER J., Ramsey's Theorem - a new lower bound, J. Combin. Theory Ser. A 18 (1978), 108-115. (1978) MR0366726

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.