-
题名关于n阶完全图的5色K_4问题
被引量：4
- 1
-
-
作者
方影
孙庆文
-
机构
第二军医大学数理教研室
-
出处
《上海师范大学学报（自然科学版）》
2004年第3期30-33,共4页
-
文摘
设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erdos和Gyaras给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.唐在[3]中证明了f(10)=9;并且改进了f(n)的下界:f(n)>2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)>1/8(6n-5),同时证明了f(11)=10.
-
关键词
花形图
正规花形图
5色K4条件
-
Keywords
flower graph
normal flower graph
five-color K4 condition
-
分类号
O157
[理学—基础数学]
-
-
题名满足5色K_4条件完全图的边着色
被引量：8
- 2
-
-
作者
唐明元
-
机构
上海师范大学数理信息学院
-
出处
《上海师范大学学报（自然科学版）》
2003年第3期21-25,共5页
-
基金
上海市教委科技发展基金(02DK06)
-
文摘
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K-4至少含5种颜色。Erdos和Gyarfas给出了f(n)的上下界:2/3n<f(n)<n;并且证明了f(9)=8.作者证明了f(10)=9;并且改进了f(n)的下界:f(n)>2/3n+1.
-
关键词
花形图
正规花形图
5色K4条件
-
Keywords
flower graph
normal flower graph
five-color K_4 condition
-
分类号
O157
[理学—基础数学]
-
-
题名关于5色K_4问题的两个新的结果
- 3
-
-
作者
方影
孙庆文
-
机构
第二军医大学数理教研室
-
出处
《上海师范大学学报（自然科学版）》
2006年第3期17-20,共4页
-
文摘
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数：对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K_4至少含5种颜色．Erd(?)s和Gàrfàs给出了f(n)的上下界2/3n＜f(n)＜n；并且证明了f(9)=8．唐明元曾经证明了f(10)=9．作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13) =12．
-
关键词
花形图
正规花形图
5色K4条件
-
Keywords
flower graph
normal flower graph
five - color K4
-
分类号
O157
[理学—基础数学]
-
