| 引用本文： |
-
梁美莲,尹闯,罗海鹏,许晓东.基于Turán数的广义多图Ramsey数上下界[J].广西科学,2011,18(3):187-188. [点击复制]
- LIANG Mei-lian,YIN Chuang,LUO Hai-peng,XU Xiao-dong.Upper and Lower Bounds for Generalized Multigraph Ramsey Numbers Based on Turán Numbers[J].Guangxi Sciences,2011,18(3):187-188. [点击复制]
|
|
| 摘要: |
| 将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值. |
| 关键词: 多图 Ramsey数 Turán数 |
| DOI： |
| 投稿时间：2011-05-07 |
| 基金项目:广西自然科学基金项目(2011GXNSFA018142)资助 |
|
| Upper and Lower Bounds for Generalized Multigraph Ramsey Numbers Based on Turán Numbers |
|
LIANG Mei-lian1, YIN Chuang2, LUO Hai-peng2, XU Xiao-dong2
|
| (1.School of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, 530004, China;2.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China) |
| Abstract: |
| Multigraph Ramsey numbers are generalized to generalized multigraph Ramsey numbers.Upper bounds and constructive lower bounds for some multigraph Ramsey numbers are obtained based on the Turán numbers for complete graphs, by which their values are obtained. |
| Key words: multigraph Ramsey number Turán number |
