| 两个多色顶点Folkman数的界* |
| |
| 引用本文： | 邵泽辉,许晓东,罗海鹏.两个多色顶点Folkman数的界*[J].计算机应用研究,2009,26(3):834-835. |
| |
| 作者姓名： | 邵泽辉 许晓东 罗海鹏 |
| |
| 作者单位： | 1. 华中科技大学,控制科学与工程系,武汉,430074
2. 广西科学院,南宁,530007 |
| |
| 基金项目： | 国家自然科学基金资助项目（60563008）；广西科学院基本科研业务费资助项目(080414) |
| |
| 摘 要： | 对于正整数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,KkG}。借助于计算机 得到了18≤Fv(2,2,2,3;4)≤Fv(2,3,3;4)≤30。
|
| 关 键 词： | 顶点Folkman数 顶点着色 上界 下界 |
Bounds for two multicolor vertex Folkman numbers |
| |
| SHAO Ze-hui,XU Xiao-dong,LUO Hai-peng.Bounds for two multicolor vertex Folkman numbers[J].Application Research of Computers,2009,26(3):834-835. |
| |
| Authors: | SHAO Ze-hui XU Xiao-dong LUO Hai-peng |
| |
| Affiliation: | (1.Dept. of Control Science & Engineering, Huazhong University of Science & Technology, Wuhan 430074, China; 2.Guangxi Academy of Sciences, Nanning 530007, China) |
| |
| Abstract: | |
| |
| Keywords: | vertex Folkman number vertex coloring upper bound lower bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
