一种用于求图的带宽上界的标号方法

在图的水平构形概念的基础上，结合求最短路的Ｄｉｊｋｓｔｒａ方法，提出一种用于求图的带宽上标号方法，其主要内容为：１）用Ｄｉｊｋｓｔｒａ方法求同关于每一个顶点的水平构形；２）将选用的水平构形的每一个水平集Ｌｉ分成互不相交的两个子集Ｌｉ＾（１），Ｌｉ＾（２）先对Ｌｉ＾（１）标号，再对Ｌｉ＾（２）标号。     

图的局部运算与拓扑带宽

文章研究在图的局部运算之下，图的拓扑带宽的变化。     

两个图的联的带宽

本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。     

麦比乌斯梯子及其他图类的二维带宽(英文)

设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽     

毛虫图的带宽

求出毛虫图的带宽的计算公式并给出一个较简洁的证明，讨论了此带公式的计算复杂性问题，提出一种更简单的算法。     

图的圈带宽和

图的圈带宽和问题即为求图G的一个在圈上的标号,并且使得边的总长尽可能地小,用BSc(G)表示.给出了BSc(G)的一个上界并讨论了BSc(G e)与BSc(G)的关系,其中eE(G).     

两类图的优美标号

设T为优美树，我们证明了T∨K2的冠及T∨K1的r－冠都是优美图。由此推广了原有的结果。     

圈Cn的r-冠图的对偶带宽

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

一类树图T2n,n的超边幻和标号

研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想.     

一些特殊树的对偶带宽

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

关于图标号问题

大多数图标号问题可以溯源于Ｒｆｏｓａ在１９６７年引出的一种,另一种是Ｇｒａｈａｍ和Ｓｌｏａｎｅ在１９８０年引出的。Ｒｏｓａ为研究完全图分解为同构子图而引入了β－值（优美标号）。协调图是Ｇｒａｈａｍ和Ｓｌｏａｎｅ的研究纠错码时提出的。到目前为止,已有几十种标号被定义,且已被应用于组合数学、图论和军事科学等领域。     

圈幂补图的带宽与拓扑带宽

圈幂补图的带宽与拓扑带宽原晋江，林诒勋（郑州大学数学系）在电网络的设计中，常需将一个图的顶点安装在一直线的整点上，使得最长边的长度尽可能小；有时为进一步缩短最长边，允许在图中添加剖分点．由此引出图的带宽和拓扑带宽问题［‘ｊ．设Ｇ（Ｖ，Ｅ）是一简单图．...     

基于动态带宽预留和带宽降级的呼叫准入控制算法

提出了一种适用于无线／移动网络的呼叫准入控制方案，该方案包括了动态带宽预留与带宽降级算法（BDA）2个部分．根据切换呼叫的准入结果实时地调整切换呼叫预留带宽，在限制切换中断率（HDP）的同时，尽可能降低呼叫阻塞率（CBP）．在对未来带宽需求预测的基础上，所提方案采用不同的BDA触发方式，使得系统在处理负荷与带宽利用率之间取得平衡．BDA可综合考虑多种因素，包括业务优先级、公平性、呼叫持续时间、带宽调整波动性以及降级呼叫比例等，通过合理地设置带宽需求满足度、带宽波动幅度，以确保BDA的公平性和限制带宽调整的波动性．仿真结果表明，在2000个仿真时段内，所提方案的HDP均值较同类方案稍高，但仍然控制在阈值范围之内，较之其他方案，它的CBP均值和BDA触发次数均值均比较低．     

关于图的顶点标号的几个结论

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.     

模糊树语言与模糊树文法的等价性

考虑采用正则表达式,有限自动机和文法来描述,提出了模糊树正则表达式的概念,得到了模糊树正则语言的可识别性,并证明了模糊树语言是正则的充分必要条件,这为进一步讨论模糊树自动机奠定了基础.     

奇圈图 Cn 的边幻和标号及超边幻和标号算法

设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图.     

自相似实时业务的最优带宽

基于等效带宽,提出了最优带宽的概念,并针对自相似业务,给出了能够同时保证分组丢失概率和最大延时的自相似业务的最优带宽计算方法,该算法能够得到满足QoS（Quality of Service）要求的最小等效带宽。仿真实验证明了该算法的有效性。