关于循环图带宽的几个结果

本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献   

两个图的联的带宽

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

图的拓扑带宽

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

对Posa定理的讨论

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

关于对称导数的几个定理

本文主要讨论比导数更广的对称导数的概念、性质,并且把对称导数性质与导数性质进行比较。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群。从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号。ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘｄ（ｆ（ｕ），ｆ（ｖ），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝。     

关于对称曲线方程的几个定理

讨论了平面内点、曲线关于点、直线对称的方程问题。     

图的带宽的若干上界与下界

研究图的带宽的上界与下界.通过引进记号N~(r)(S)和δ(S),改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果.     

由圈长分布确定的偶图的几个定理

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，n[A]≌K1，j或Kn，n[A]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。     

几类整谱图

研究二部半正则图的补图、二部补图的特征多项式公式，给出几个特殊图类的谱，得到几类整谱图的充要条件及一些新的整谱图类。     

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

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

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

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

一些特殊树的对偶带宽

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

图的对偶带宽问题

图G的带宽问题是一般提法是：将图G嵌入于主图H，使得G的边的最大跨度达到最小，当图G表示一种冲突关系时，便提出如下的对偶问题；将图G嵌入于主图H，使得边的最小跨度达到最大，研究了对偶带宽问题的基本性质和计算复杂性。     

稀疏矩阵带宽减小的一种算法

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

Geodetic图的几个定理

若图G中任一对不同顶点都有唯一的一条最短路,则称图G是geodetic图,在此条件下构造了几类geodetic图和讨论了具有Hamilton圈的geodetic图。     

某些平面近似三角剖分图的带宽问题

Ｒ．Ｈｏｃｈｂｅｒｇ等给出了一种技巧去求任意平面图带宽的一个下界，并使用这种技巧证明了具有边长ｌ的三角剖分三角形Ｔｌ有带宽ｌ＋１，在此基础上做了以下工作：１）外界面为正六边形，其边长为ｌ的平面近似三角剖分图（记为ｌ）的带宽为２ｌ＋１；２）Ｔｌ的符合某种条件的子图（记为Ｔ（ｓ）ｌ）的带宽界为ｍ＋１≤Ｂ（Ｔ（ｓ）ｌ）≤ｍ＋２（其中ｍ为子图的最大层宽）；３）外界面为正方形，其边长为ｌ的平面近似三角剖分图（记为□ｌ）的带宽为ｌ＋１；４）满足某种条件，外界面为五边形的平面近似三角剖分图（记为ｌ，ｌ１———其中ｌ为最大层宽，ｌ－ｌ１为底宽，ｌ１≤ｌ）的带宽为ｌ＋１。