广西壮族自治区自然科学基金(2011GXNSFA018142)
- 作品数：2 被引量：1H指数：1
- 相关作者：梁美莲许晓东尹闯罗海鹏邵泽辉更多>>
- 相关机构：广西大学广西科学院成都大学更多>>
- 发文基金：广西壮族自治区自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 基于Turán数的广义多图Ramsey数上下界(英文)被引量：1
- 2011年
- 将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.
- 梁美莲尹闯罗海鹏许晓东
- 关键词：RAMSEY数
- 集染色顶点Folkman数和集染色边Folkman数(英文)
- 对于给定的简单图G和正整数a1,a2,…,ak,G→（a1,a2,…,ak）rv（类似地,G→（a1,a2,…,ak）re）是指,对于V（G）的任意k-染色（类似地,E（G））,其中每个顶点（边）被用{1,…,k}的一个...
- 许晓东赵文飞邵泽辉梁美莲
- 关键词：RAMSEY理论
- 文献传递
- 集染色顶点和集染色边的Folkman数（英文）
- 2015年
- 对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak)vr(G→(a1,a2,…,ak)er)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{1,…,k}的一个r-子集来染色,存在i∈{1,…,k}和一个阶为ai的完全子图,其中每个顶点(边)被一个包含颜色i的r-子集染色.本文在整数t>max{a1,a2,…,ak}的条件下,定义并研究下述集染色顶点(边)Folkman数:F(r)v(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)vr且KtG}(类似地,F(r)e(a1,a2,…,ak;t)=min{|V(G)|:G→(a1,a2,…,ak)er且KtG}).
- 许晓东赵文飞邵泽辉梁美莲
- 关键词：RAMSEY理论
