首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 635 毫秒
1.
定义了区间Ⅰ上的均匀可导函数,给出了区间Ⅰ上函数均匀可导的两个充要条件。讨论了函数均匀连续、均匀可导以及满足Lipsehitz条件之间的关系。  相似文献   

2.
图G的一种均匀k-边染色是指用k种颜色去染G的边使得对G的每一个顶点v,任何两种颜色染与。相关联边的数目最多相差1.证明了对任意的大于3的整数k,Halin图都有均匀k-边染色;讨论了k=3的情况.  相似文献   

3.
依据有关B样条理论 ,研究了一种特定类型的双三次张量积非均匀B样条曲面间G1光滑拼接的充要条件 ,且给出了此种类型的两张双三次张量积非均匀B样条曲面间G1光滑拼接的一个充分条件 ,以满足实际应用的需要  相似文献   

4.
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就扇与轮的联图Fm ∨ Wn,得到了在m,n不同取值情况下的均匀全色数.  相似文献   

5.
如果图G的补图(-overG)是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。  相似文献   

6.
利用顶点排序的方法,得出了由圈上某一点延伸出一条路构成的图与完全二部图的笛卡尔积图的均匀色数、均匀色阈.  相似文献   

7.
图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;讨论了k=3的情况  相似文献   

8.
讨论了路,圈,星,扇和轮的平方图的均匀全染色问题,得到了其均匀全色数.  相似文献   

9.
讨论了Double设计在对称化L2-偏差下的均匀性,给出了Double设计为均匀设计的充要条件,同时得到了Double设计的对称化L2-偏差的下界,来评价Double设计的均匀性,最后通过一个例子来验证理论结果。  相似文献   

10.
对图G(V,E),若一正常k-染色f使得││f[i]-│f[j]││≤1(i,j=1,2,…,k),其中f[i]={v│v∈V(G)且f(v)=i},f(v)表示顶点v的色,则称f为G(V,E)的k-均匀染色。图的均匀染色问题就是要确定使图G(V,E)具有k-均匀染色的最小的k。建立了图的均匀染色问题的神经网络模型算法。  相似文献   

11.
图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧.证明了若图G是Δ(G)≥6且不含3,4-圈的平面图,则对任意的m≥Δ(G),图G是均匀m-可染的.  相似文献   

12.
一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。  相似文献   

13.
设G是简单图,G的点和边称为G的元素。如果G的点和边的染色满足相邻或关联的元素得到不同的颜色,则称为G的正常全染色。如果G的一个正常全染色满足任意两种颜色所染元素数目相差不超过1,则称为G的均匀全染色,其所用量少染色数称为G的均匀全色数。本文确定了轮和扇的Mycielski图的均匀全色数。  相似文献   

14.
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案  相似文献   

15.
图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数.  相似文献   

16.
对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数.  相似文献   

17.
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χ{Eq}[T(G)]=n+1.把 G 的中心图记为{C(G)},也得到了这样的蛛形图G的中心图的均匀色数:当 n=2k时,χ{Eq}[C(G)]=2k2+1;当n=2k+1时,{χ{Eq}[C(G)]=}2k2+3k+1.  相似文献   

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

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