关于图的和宽问题

设 f 表示图 G 顶点上的标号函数,定义 b(G)=min max{f(u)+f(v)|边(u,v)∈E(G)}.其中图 G 是简单、连通图。称 b(G)为 G 的和宽.期望利用 b(G)来研究带宽 B(G)。证得2B(G)≤b(G)-1及 b(G)≥p(G)+δ(G),b(G)≥△(G)+2,b(G)+b(G~C)≥2p(G)+2,p(G)=|V(G)|。     

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

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

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

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

两类图的带宽和上界

设Ｇ是有ｎ个顶点的简单图．ｆ：Ｖ（Ｇ）→｛１,２,…,ｎ｝是双射。定义Ｓ（Ｇ）＝ｍｉｎＳｆ（Ｇ）,其中Ｓｆ（Ｇ）＝∑／∈Ｅ｜ｆ（ｕ）－ｆ（ｖ）｜,称Ｓ（Ｇ）为Ｇ的带宽和,得到了树及无三角形图的带宽和上界。     

图的圈带宽和

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

图的拓扑带宽

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

割宽与图的有关参数（英文）

起源于VLSI设计及网络通讯，一个图的割宽是将它嵌入于一条路的最小“拥挤度”，研究了割宽与其它图论参数的关系，包括与带宽、路宽、树宽及页数的关系。     

图和宽的几个界

在文〔3〕的基础上进一步研究图和宽的界.     

图的局部运算与拓扑带宽

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

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

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

图中含有k－因子的一个充分性条件

设ｋ是一不小于３的整数，Ｇ是连通图，具顶点数ｎ≥７ｋ－７，ｋｎ是偶数，且Ｇ的最小度δ（Ｇ）≥ｋ。本文证明了：若对Ｇ中任意一对不相邻的顶点ｕ、ｖ均有２ｎ－１≤ｄ（ｕ）＋ｄ（ｖ）十２｜（ｕ）ＵＮ（Ｖ）Ｄ，则Ｇ有ｋ一因子。     

关于Pn,n的和数

令N表示正整数集合，N的非空有限子集S的（整）和图G^＋（S）=（S，E），E={uv：u≠v，u＋v∈S}；图G称为和图，如果存在正整数集合的非空有限子集S使得G同构于G^＋（S）；图G的和数σ（G）=min{m≥0：存在（S，E）≌G∪mK1},定义了一类新不可兼图，给出了其和数的上下界．     

定量构效关系研究中图论方法:路径长度指数P_1与烷烃~(13)C NMR化学位移和CSS

系统研究了图论方法在定量构效(性)关系(QSAR/QSPR)中的应用,研究了一种路径长度新的指数P_1,并发现它与烷烃~(13)CNMR化学位移和有良好线性相关性。     

关于自然数幂和数列及其Smarandache行列式

对任意正整数n,设ak（n）表示不超过n的最大k次方和部分,bk（n）表示不小于过n的最小k次方和部分。利用初等方法研究{ak（n）}和{bk（n）}这2个数列构成的行列式的一些特殊性质。     

风车W*n是整和图与模整和图

证明了风车Wn*(n≥2)是整和图,模整和图.     

级数求和的一个方法

利用Ｂｅｔａ 函数解决了一些级数的求和问题,提供了级数求和的一个方法     

一种最少不交和算法

提出了一种系统可靠性研究中计算最小集不交和的新算法。在现有的各种算法中,该算法能得到最少的不交和项。     

实幂等矩阵的和矩阵性质

给出了两个实幂等矩阵的和矩阵为幂等矩阵的结论 ,得到了几个性质     

等幂和与Bernoulli数的通解公式

获得了等幂和组合表示与Ｍ－Ｎ表示的简洁计算公式,得到了Ｂｅｒｎｏｕｌｌｉ数的几个新的通解公式。     

涉及等幂和的新一类数列极限

本文给出涉及等幂和的新一类数列的极限,并发现分子分母中两个等差数列的等幂和里公差起着十分重要的作用。