-
题名关于顶点Folkman数的新不等式(英文)
被引量：1
- 1
-
-
作者
许晓东
罗海鹏
苏文龙
吴康
-
机构
广西科学院
梧州学院
华南师范大学数学科学学院
-
出处
《广西科学》
CAS
2006年第4期249-252,共4页
-
基金
Partially Supported by the National Natural Science Fund of China(60563008).
-
文摘
对于无向简单图G及正整数a1,…,ak,记G→(a1,…,ak)v当且仅当对于图G的任意一种顶点k染色,一定对某个i∈{1,…,k}存在顶点全染着颜色i的完全子图Kai.对于p>m ax{a1,…,ak},定义Fv(a1,…,ak;p)=m in{V(G):G→(a1,…,ak)v,Kp G}为顶点Folkm an数.证明关于顶点Folkm an数Fv(k,k;k+1)的新的迭代不等式,并推广K olev和N enov的一个关于多色顶点Folkm an数的不等式.
-
关键词
顶点folkman数
上界
染色
-
Keywords
vertex folkman number,upper bound,coloring
-
分类号
O157.5
[理学—数学]
-
-
题名两个多色顶点Folkman数的界
- 2
-
-
作者
邵泽辉
许晓东
罗海鹏
-
机构
华中科技大学控制科学与工程系
广西科学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第3期834-835,共2页
-
基金
国家自然科学基金资助项目(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,Kk G}。借助于计算机得到了18≤Fv(2,2,2,3;4)≤Fv(2,3,3;4)≤30。
-
关键词
顶点folkman数
顶点着色
上界
下界
-
Keywords
vertex folkman number
vertex coloring
upper bound
lower bound
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名顶点Folkman数的上界(英文)
- 3
-
-
作者
许晓东
罗海鹏
苏文龙
吴康
-
机构
广西科学院
梧州学院
华南师范大学
-
出处
《广西科学》
CAS
2008年第3期211-215,共5页
-
基金
the National Natural Science Fund of China(60563008)
the Basic Research Fund of Guangxi Academy of Sciences(080414)
-
文摘
证明关于顶点Folkman数上界的新不等式.特别地,用构造性方法证明:对于任意满足0<r<1/2log23-3/4的实数r,存在N(r)>0和c(r)>0使得Fv(k,k;k+1)≤c(r)(k-1)1/4log2(k-1)-r对任意的k≥N(r)成立,其中N(r)和c(r)都是只依赖于r的常数.
-
关键词
顶点folkman数
上界
合成图
-
Keywords
vertex folkman number, upper bound,composition
-
分类号
O157.5
[理学—数学]
-
