• Title of article

    Some medications of Ramsey numbers

  • Author/Authors

    Izolda Gorgol، نويسنده , , Izolda، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    3
  • From page
    142
  • To page
    144
  • Abstract
    The planar Ramsey number PR (G, H) is defined as the smallest integer n for which any 2-colouring of edges of Kn with red and blue where red edges induce a planar graph leads to either are red copy of G, or a blue H. In this note we study the value of the planar Ramsey numbers as well as their weak induced versions IPRw(G, H), for some classes of graphs Inparticular we calculate almost all values of PR (G, Kn) and IPRw(G, Kn) where G is connected.
  • Keywords
    planar graph induced subgraph , Ramsey number
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1452848