The graph Ramsey number R(F,K6)

Shin ya Kadota, Tomokazu Onozuka, Yuta Suzuki

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

For a given pair of two graphs (F,H), let R(F,H) be the smallest positive integer r such that for any graph G of order r, either G contains F as a subgraph or the complement of G contains H as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that R(F,Kn)=2ℓ(n−1)+1for ℓ≥n≥3, where F is the join K1+ℓK2 of K1 and ℓK2. In this paper, we prove that this conjecture is true for the case n=6.

本文言語英語
ページ(範囲)1028-1037
ページ数10
ジャーナルDiscrete Mathematics
342
4
DOI
出版ステータス出版済み - 4 2019

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「The graph Ramsey number R(F<sub>ℓ</sub>,K<sub>6</sub>)」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル