共查询到19条相似文献,搜索用时 125 毫秒
1.
董琳 《新乡学院学报(自然科学版)》2009,26(1):1-1
利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(Ka,r.n^(3)≥cn^2r+1(log n)^-st。 相似文献
2.
文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q(H)=△。 相似文献
3.
4.
在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全卜部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数. 相似文献
5.
6.
程绩 《达县师范高等专科学校学报》2007,17(5):13-15
随着超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.回顾了超图的一般理论,给出了超图的二部图概念,并在此基础上给出了超图的可平面性算法.该算法是多项式时间算法,是有效算法. 相似文献
7.
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至少有两个点着不同的颜色,每一C-超边至少有两个点着相同的颜色.只含D-超边的超图称为D-超图,只含C-超边的超图称为C-超图.主要讨论了C-超图的完美性问题,给出了完美C-超图的一个充分条件. 相似文献
8.
王娜 《新疆师范大学学报(自然科学版)》2010,29(3):62-64
设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步得到了n个顶点的无环线性超图H,如果满足Δs≤3,qs≤3,则q(H)≤n。此外,还讨论了r阶射影平面的边色数q(H)=r2-r+1。 相似文献
9.
10.
唐宇轩 《新疆师范大学学报(自然科学版)》2006,25(3):11-12,21
文章对圈区间超图的交簇、边着色、Helly性质、保形性质进行讨论,主要得出在k-一致圈区间超图中圈区间簇的一些结果。 相似文献
11.
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数. 相似文献
12.
设G是具有顶点集y(G)={t0,…,t,1}(n≥2)的图,hn=(Hi)i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数. 相似文献
13.
证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3. 相似文献
14.
对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数. 相似文献
15.
全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡完全r-部图。 相似文献
16.
将顶点集和边集分别为V={vij┃i=1,2,…,m;j=0,1,…,n-1},E={v10v20,v20v30,…,vm0v10}U(Ui-1^m)ijvik┃j≠k,j,k=0,1,…,n-1}的图简记为Cm·Kn.利用图分解和色集置换的方法,给出了图Cm·Kn的邻强边色数。 相似文献
17.
18.
一类具有转向点超曲面的奇摄动椭圆型方程边值问题 总被引:7,自引:0,他引:7
王庚 《兰州大学学报(自然科学版)》2001,37(2):29-33
讨论了n维空间中如下一类具有转向点超曲面的奇摄动椭圆型方程的边值问题Lεu≡εLu ∑^ni=1fi(x1,……,xn)Эu/Эxi g(x1,……,xn)u=0,(x1,……,xn)∈Ω,u(x1,……,xn)│ЭΩ1=φ1(x1,……,xn-1),ai≤xi≤bi,u(x1,……,xn)│ЭΩ2=φ2(x1,……,xn-1),ai≤xi≤bi。其中:ε为一正参数,且L=∑ni,j=1aij(x1,……,xn)Э^2/ЭxiЭxj(aij=aji),∑ni,j=1aijξiξj≥λ∑ni=1ξ^2i,任意ξi∈R,i=1,2,……,n,λ>0。利用多重尺度法和比较定理、就形坐标和抛物柱函数,研究了该边值问题解的渐近性态。 相似文献
19.