首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
设Kn是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得K中的任一个K4至少含5种颜色.Erdos和Gyárás给出了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.  相似文献   

2.
设K_n是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在K_n的一个m边着色,使得K_n中的任一个K-4至少含5种颜色。Erdos和Gyarfas给出了f(n)的上下界:2/3n2/3n 1.  相似文献   

3.
5色K_4问题与正常边着色   总被引:1,自引:1,他引:0  
设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.  相似文献   

4.
设Kn是具有n个顶点的完全图,p(n)是满足下列条件的最小正整数,对于任意的正整数m≥P(n),存在Kn的一个m边着色,使得Kn中的任一个P4至少含2种颜色.给出了n阶完全图的2色P4问题的充要条件和p(n)的上下界:pn)的上界为n-1,它的下界为[1/2n],并且证明了p(6)=p(7)=p(8)=p(9)=4.  相似文献   

5.
设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问题的两个充要条件.  相似文献   

6.
设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).  相似文献   

7.
设σ( n )是正整数n的所有正约数之和。如果正整数n,m满足σ( n )=σ( m )= m +n,则( m,n)被称为一对相亲数。相反地,对于给定的正整数n,若不存在任何正整数m满足σ(n)=σ(m)= m+n,则称n为一个孤立数。讨论了正整数Sn =12(92n +1)是否为孤立数的问题,证明了其是孤立数的结论,其中n是任意的正整数。  相似文献   

8.
研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3.  相似文献   

9.
将k-优美图的概念进行了推广,引入A~B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.  相似文献   

10.
非连通并图的优美标号研究   总被引:2,自引:1,他引:1  
设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图.  相似文献   

11.
设G是阶数不小于3的简单连通图,G的k-正常全染f色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的愚中最小者称为是G的邻点可区别全色数。得到了花图的邻点可区别全色数。  相似文献   

12.
程斌 《太原科技》2006,(4):48-49
名花在园林景观中的应用对我国乃至世界园林事业的发展均有着重大意义。论述了我国名花的发展现状及其优势,针对我国名花目前存在的生产规模小、生产水平低、资源流失严重等问题,提出了我国名花今后发展的方向。  相似文献   

13.
WTO给中国花卉业的启示   总被引:1,自引:0,他引:1  
分析了国际花卉业的发展及中国花卉业的现状,阐述了与国际花卉业相比,我国花卉业的优势和不足,针对我国花卉业发展中存在的问题,提出了相应的解决措施。  相似文献   

14.
通过对2021年中国花博会和上海市民插花大赛上一些优秀海派插花作品的研究,分析了海派插花通过花器组合、花器功能、花器取材、与主题相关、与环境相融、多方位表现等创新特点,结合作者自身创作实践应用,探讨了海派插花通过花器创新发展的最新趋势,以期从花器创新应用角度为海派插花艺术的传承与发展研究提供一定的参考.  相似文献   

15.
证明了在齿轮图n个齿的顶端各加上三条长度为1的边所得的图是优美的,从而对齿轮图的优美性作了推广.  相似文献   

16.
我国水培花卉的观状及发展趋势   总被引:1,自引:0,他引:1  
介绍了水培花卉特点及分类,阐述了我国水培花卉的发展历史和现状,分析了我国水培花卉的发展趋势。  相似文献   

17.
关于Km,n并图的优美性   总被引:2,自引:0,他引:2  
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。  相似文献   

18.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号