广西科学院基本科研业务费资助项目(080414)
- 作品数:1 被引量:0H指数:0
- 相关作者:邵泽辉许晓东罗海鹏更多>>
- 相关机构:华中科技大学广西科学院更多>>
- 发文基金:广西科学院基本科研业务费资助项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 两个多色顶点Folkman数的界
- 2009年
- 对于正整数a1,a2,…,ar以及无向简单图G,当且仅当对G的任意一种顶点r着色,都对某个i∈{1,2,…,r}存在顶点都着有颜色i的ai阶的完全子图,则记G→(a1,a2,…,ar)v。对于k>max{a1,a2,…,ar},顶点Folkman数定义为Fv(a1,a2,…,ar;k)=min{|V(G)|:G→(a1,a2,…,ar)v,Kk G}。借助于计算机得到了18≤Fv(2,2,2,3;4)≤Fv(2,3,3;4)≤30。
- 邵泽辉许晓东罗海鹏
- 关键词:顶点着色上界下界