Ramsey numbers for unions of some cycles (Q1097901)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4035875
Language Label Description Also known as
default for all languages
No label defined
    English
    Ramsey numbers for unions of some cycles
    scientific article; zbMATH DE number 4035875

      Statements

      Ramsey numbers for unions of some cycles (English)
      0 references
      0 references
      0 references
      1988
      0 references
      Let G and H be two graphs and let r(G,H) denote the Ramsey number defined as follows: r(G,H) is the smallest positive integer p so that, if the edges of the complete graph on p vertices are colored with two colors then either there is a subgraph isomorphic to G with all of its edges colored with the first color or a subgraph isomorphic to H with all of its edges colored with the second color. In this paper, the authors compute the exact values for \(r(C_ 4\cup C_ m\), \(C_ 4\cup C_ n)\), \(r(mC_ n\), \(mC_ 4)\), \(r(m(C_ 3\cup C_ 4)\), \(n(C_ 3\cup C_ 4))\) for most values of m and n.
      0 references
      cycles
      0 references
      Ramsey number
      0 references

      Identifiers