首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献   

2.
3.
原晋江 《河南科学》1990,8(1):10-14
本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。  相似文献   

4.
以“准带宽的概念作为研究拓扑带宽的工具,与带宽的结果相结合,可以确定一系列典型的特殊图的拓扑带宽,同时给出其它确定拓扑带宽的方法。  相似文献   

5.
6.
郝建修 《河南科学》2000,18(1):15-20
设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽  相似文献   

7.
设G为具有n个顶点的图,Zn为模n整数加群。从G的顶点集到Zn的任一双射f称为G的一个循环标号。f的循环带宽Bc(G,f)定义为maxd(f(u),f(v),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}。  相似文献   

8.
关于对称导数的几个定理   总被引:1,自引:0,他引:1  
本文主要讨论比导数更广的对称导数的概念、性质,并且把对称导数性质与导数性质进行比较。  相似文献   

9.
文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件.  相似文献   

10.
讨论了平面内点、曲线关于点、直线对称的方程问题。  相似文献   

11.
图G的对偶带宽是指图G中相邻两点最小标号差的最大值,确定了圈Cn的r-冠图的对偶带宽,并给出了它的最优标号.  相似文献   

12.
图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽,主要结果如下:(1)如果树T有n个顶点,并且其最大度△(T)不小于[n/2],那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点;(2)完全二叉树T2,k的对偶带宽等于2^k-1;(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。  相似文献   

13.
图的对偶带宽问题   总被引:1,自引:2,他引:1  
图G的带宽问题是一般提法是:将图G嵌入于主图H,使得G的边的最大跨度达到最小,当图G表示一种冲突关系时,便提出如下的对偶问题;将图G嵌入于主图H,使得边的最小跨度达到最大,研究了对偶带宽问题的基本性质和计算复杂性。  相似文献   

14.
分析了用分层的方法减小稀疏矩阵带宽的不足,产生这些不足的原因主要是分层的深度不一定为最大,而且层之间的宽度相差太大,为此对算法的分层进行了细化,把宽度大的分层上的节点移到宽度小的分层上去,使得分层之间的节点数更加均匀.改进后的算法稳定性增强.  相似文献   

15.
R.Hochberg等给出了一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角剖分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角剖分图(记为l)的带宽为2l+1;2)Tl的符合某种条件的子图(记为T(s)l)的带宽界为m+1≤B(T(s)l)≤m+2(其中m为子图的最大层宽);3)外界面为正方形,其边长为l的平面近似三角剖分图(记为□l)的带宽为l+1;4)满足某种条件,外界面为五边形的平面近似三角剖分图(记为l,l1———其中l为最大层宽,l-l1为底宽,l1≤l)的带宽为l+1。  相似文献   

16.
设G为具有n个顶点的图,Zn为模n整数加群.从G的顶点集到Zn的任一双射f称为G的一个循环标号.f的循环带宽Bc(G,f)定义为max(u,v)∈E(G)d(f(u),f(v)),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}.G的循环带宽Bc(G)是指对G的所有循环标号f的循环带宽的最小值.借鉴关于带宽的已有结论,深入讨论循环带宽的Harper型下界,所得结果将有助于确定一些特殊图的循环带宽  相似文献   

17.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

18.
讨论了在文〔1〕中提出的猜想的m =1的情形 ,并得到完备二分图K1 ,n 的r—冠的K—优美性的一个充要条件 .  相似文献   

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

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