排序方式: 共有13条查询结果,搜索用时 31 毫秒
1.
设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥(fn),存在Kn的一个m边着色,使得Kn中的任一个K4至少含5种颜色.Erd(o)s和Gyárfás给出了f(n)的上下界2/3n<f(n)<n;并且证明了f(9)=8.唐明元曾经证明了f(10)=9.作者曾经证明了f(11)=10,在此文中作者又进一步证明了f(12)=11,f(13)=12. 相似文献
2.
方影 《上海师范大学学报(自然科学版)》1995,(2)
设G是具有n个顶点的2-连通简单MCD图,f2(n)表示G的边数.本文证明了当n≥8时,其中xm=um-2um-5,um是Fibonacci数. 相似文献
3.
设KN是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个巧至少含5种颜色.Erdoes和Gyarfas给出了f(n)的上下界:2/3n〈f(n)〈n;并且证明了f(9)=8.唐明元证明了f(10)=9;并且改进了f(n)的下界:f(n)〉2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)〉1/8(6n-5).给出了关于5色K4问题的两个充要条件. 相似文献
4.
方影 《上海师范大学学报(自然科学版)》1995,(2)
设G是具有n个顶点的2-连通简单MCD图,f2(n)表示G的边数.本文证明了当n≥8时,其中xm=um-2um-5,um是Fibonacci数. 相似文献
5.
6.
方影 《上海师范大学学报(自然科学版)》1999,(3)
设m ,n 是偶数(m ,n≥4),Wn+ 1和Wm + 1是顶点数分别为n+ 1 和m + 1 的轮,Qk 是顶点数为k+ 2 的一棵2树⒀证明了,如果G与{{Wn+ 1,Qk,Wm + 1},2{K2}}色等价,则G含两个轮C1+ v1 和C2+ v2⒀并且当δ(G)≥3,(C1+ v1)∩(C2+ v2)= 时,G∈{{Wn+ 1,Qk,Wm + 1},2{K2}} 相似文献
7.
设Kn是具有n个顶点的完全图,k(n)是满足下列条件的最小正整数:对于任意的正整数m≥k(n),存在Kn的一个正常m边着色,使得Kn中的任一个K4至少含5种颜色.f5(n)是满足下列条件的最小正整数:对于任意的正整数m≥f5(n),存在Kn的一个m边着色,使得Kn中的任一个K5至少含9种颜色.确定f5(n)的问题称为9色K5问题.给出了关于9色K5问题的充要条件和f5(n)的下界,同时证明了当n是偶数时,并且(n-1)不是3的整数倍,则k(n)=n-1;当n是奇数时,并且n不是3的整数倍,则k(n)=n. 相似文献
8.
设Kn是具有n个顶点的完全图,fr(n)是满足下列条件的最小正整数:对于任意的正整数m≥fr(n),存在Kn的一个m边着色,使得Kn中的任一个Kr至少含r(r-1)/2-1种颜色.确定fr(n)的问题称为n阶完全图的r(r-1)/2-1色Kr问题(4≤r≤n).给出了f5(n)的上界.关于14色K6问题的充要条件和f6(n)的下界.同时证明了f6(7)=19,f6(8)=26,f6(9)=33;f7(n)=n(n-1)/2-[n/4];fr(n)=n(n-1)/2-1(8≤r≤n). 相似文献
9.
关于Hermite矩阵迹的一个不等式 总被引:1,自引:0,他引:1
方影 《河北大学学报(自然科学版)》2000,(2)
设A、B是两个n阶Hermite矩阵 ,证明了(AB)2的迹小于等于A2B2的迹 ,并且给出了该不等式成立的充要条件 相似文献
10.
用高效液相色谱法研究了不同表面电位对利多卡因的体外小鼠皮肤通透性的促进作用.热融法制得的多孔PTFE/PE/PP驻极体膜结果表明带正、负极性的多孔PTFE/PE/PP驻极体对利多卡因均有明显的透皮促进作用;正极性多孔PTFE/PE/PP驻极体较负极性多孔PTFE/PE/PP驻极体对利多卡因有更强的皮肤促渗作用;正极性多孔PTFE/PE/PP驻极体对利多卡因的皮肤通透性随表面电位的增加而增加. 相似文献