【摘 要】
：
给图G的每条边都赋予一个正整数权,这样的图称为网络,记为G(w).在网络G(w)中,各顶点的标号为与该顶点相邻各边的权之和.当各顶点标号相异时,称网络G(w)是非正则的.图G的非正
论文部分内容阅读
给图G的每条边都赋予一个正整数权,这样的图称为网络,记为G(w).在网络G(w)中,各顶点的标号为与该顶点相邻各边的权之和.当各顶点标号相异时,称网络G(w)是非正则的.图G的非正则和是在所有以G为基础图的非正则网络中,各顶点标号的和为最小的值,记为Σ(G).若图G的非正则和(公式略)则称图G是连续的.Michael S.Jacobson等人定义了图的非正则和、连续等概念,得到图的非正则和的一般下界.此外,他们证明了完全图、路、圈、轮、完全二部图的连续性,并给出其非正则和.KM.Kathiresan讨论了特殊梯图、书和扇的连续性与非正则和.该文讨论连续的图在几种图运算下的连续性,证明了几类特殊图是连续的,并得到它们的非正则和以及非正则强度的界.
其他文献
该文研究了三种不同的着色:图的关联着色、无圈边着色和强边着色.分别确定树和3k-圈的膨胀图及圈、K、扇图和Δ≥6的Halin图的一致膨胀图的关联色数.证明了Halin图、1-树和外
该论文的研究工作主要分成两大类:一类是运用数量经济学的有关方法,建立在生产函数基础之上的对科技进步经济增长贡献的度量研究;一类是运用多元统计中的主成分分析方法,建立
该文试图利用概率统计有关理论作为工具,对随机规划特别是机会约束规划进行研究.该文总结分析了这两种解决机会约束规划的方法.针对第一种途径,把那些可转化为确定性规划的机
该文首先给出A-调和方程弱解在可积指数为1 < p < ∞时的积分不等式:Caccioppoli型积分不等式、弱逆Holder不等式,并在此基础上讨论了其局部加权形式.作为局部结果的应用,证
奇异值分解(SVD)在科学活动中有着广泛的应用,如信号处理,图象压缩,模式识别.它作为一个有利的分析工具为我们揭示了数据之间的本质特征.该文讨论一种非线性奇异值问题,并给
该课题首次考虑研究了服务台具有多种状态的可修M/G/1排队系统.该文前两章我们给出了排队论的发展状况以及研究该课题所要采用的一般方法和定理.第三章讨论了服务台具有两种