数学物理学报 ›› 2005, Vol. 25 ›› Issue (7): 1067-1072.

• 论文 • 上一篇    

THE RAMSEY NUMBERS FOR STARS AND STRIPES

 张克民, 张树生   

  1. Department of Mathematics, Nanjing University, Nanjing 210093, China Guhou Middle School, Ningdu 342814, China
  • 出版日期:2005-12-30 发布日期:2005-12-30
  • 基金资助:

    The project supported by NSFC

THE RAMSEY NUMBERS FOR STARS AND STRIPES

 ZHANG Ke-Min, ZHANG Shu-Sheng   

  • Online:2005-12-30 Published:2005-12-30
  • Supported by:

    The project supported by NSFC

摘要:

Let Σ=Σ_{i=1}^{t}(n_i-1) and Λ=Σ_{j=1}^s(m_j-1). This paper considers the generalized Ramsey number R(K_{1,n_1},…, K_{1,n_t},m_1K_2,…, m_sK_2) for any Σ and Λ. And the authors get their exact values if 1<=Λ<=Σ  and their upper bounds if  Λ>= Σ

关键词: rm Ramsey number, Stars, Stripes

Abstract:

Let Σ=Σ_{i=1}^{t}(n_i-1) and Λ=Σ_{j=1}^s(m_j-1). This paper considers the generalized Ramsey number R(K_{1,n_1},…, K_{1,n_t},m_1K_2,…, m_sK_2) for any Σ and Λ. And the authors get their exact values if 1<=Λ<=Σ  and their upper bounds if  Λ>= Σ

Key words: rm Ramsey number, Stars, Stripes

中图分类号: 

  • 05C55