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

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

图的拓扑带宽

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

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

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

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

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

两个图的联的带宽

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

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

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

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

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

关于图的拓扑带宽与割宽的关系的一些结果

运用图的剖分为工具，本文讨论图的拓扑带宽和割宽的关系。     

图的循环带宽的Harper型下界

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

图的扩张因子

图的扩张因子是度量图的连通性的一个重要参数.得到了图的扩张因子的上界和下界,刻画了达到上界与下界的图类,给出了n-维交叉超立方体和n-维增广立方体网络的扩张因子.     

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

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

图的零度综述

综述无向简单图零度问题近年来所取得的研究进展.~该问题不仅对于深入了解图的各种性质有重要意义, 而且在化学上能反映分子的稳定性. 具体介绍了二部图、树、单圈图、双圈图和树的线图等图类的结果, 还讨论了大零度图等问题.     

几类图的Kirchhoff指标

求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式     

图边着色的某些进展

本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。     

关于仙人掌图的拉谱拉斯系数

应用图的一些变换,在给定阶、圈数和匹配数以及给定阶和圈数的所有仙人掌图中确定了拉普拉斯系数最小的图,同时确定了给定阶、圈数和匹配数的仙人掌图中Laplcian-like能量最小的图.     

图的并的严格强控制数的若干新结论

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

图的[强]自同态摹群

进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余