共查询到19条相似文献,搜索用时 500 毫秒
1.
给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7. 相似文献
2.
提出与共着色相对应的边共着色的概念,并给出了具有4^ι条边的图的边共色数的一个上界. 相似文献
3.
4.
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数. 相似文献
5.
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图. 相似文献
6.
杨大庆 《福州大学学报(自然科学版)》2005,33(2):135-138
设F是一个最大度为Δ的森林图.Cai和Zhu已证明了F的线图的游戏色数不超过Δ+2 .本文证明了F的线图的完全游戏色数不超过Δ+2 . 相似文献
7.
本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形;偶图,完全图的研究,最终推导出一般情况下图的顶点个数与完美对集及色数问的关系及一些实际问题的应用。 相似文献
8.
分式色数和,点、色数是图的两个重要参数.本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k+1)与G(Z,Dm,kk+1,K+2)的分式色数和点色数. 相似文献
9.
设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对Halin图成立,且当Δ≤4时,其色数不超过5;当Δ≥5时,其色数等于最大度。 相似文献
10.
图与其补图谱半径之和的新上界 总被引:9,自引:0,他引:9
该文给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一n阶图G,有:p(G)+p(GC)≤((2-1/t)n(n-1))和p(G)+p(GC)≤((2-1/T)n(n-1))其中t=min{k,(k-)},T=max{k,(k-)},k,(k-)分别为图G和其补图Gc的色数.从而改进了[6],[8],[10]的结果. 相似文献
11.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。 相似文献
12.
用km,n表示完全二部图,用k4,n\e1,e2表示完全二部图k4,n去掉两条边e1、e2。本文确定了K4,n\e1,e2的交叉数为z(4,n)-22n+2。K4,n\e1,e2。 相似文献
13.
用km,n表示完全二部图,用Km,n\e表示完全二部图km,n去掉一条边e,先建立Km,n\e的一个好画法得到其交叉数的上界,再证明这个上界确实是K3,n\e和K4,n\e的交叉数,K3,n\e的交叉数为z(3,n)-[n/2]+1,K4,n\e的交叉数为z(4,n)-[n/2]+1. 相似文献
14.
15.
对于图G(V,E)的正常七一全染色/称为G(V,E)的七一均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min{k|G有七一均匀全染色|称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图km,n的联图PnVm,n的均匀全色数. 相似文献
16.
对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数. 相似文献
17.
18.
王建 《苏州大学学报(医学版)》2001,17(1):31-34,114
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。 相似文献
19.
对于1V(G)≥31的连通图G(V,E),若缸正常边染色法满足相邻的边染色集合不同,则称该染色法为缸邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。 相似文献