【摘 要】
：
设G是一个图 ,其度序列为 (dv) .若由G的任意邻域导出子图的最大度至多为m ,则G的独立数至少是 ∑vfm +1(dv) ,这里当x >0 ,函数fm +1(x)大于log(x/(m + 1 ) ) - 1x .对于加权图G =(V ,E ,w) ,证明了它的加权独立数至少是∑vwv1 +dv,这里wv 是顶点v的权重 .
论文部分内容阅读
设G是一个图 ,其度序列为 (dv) .若由G的任意邻域导出子图的最大度至多为m ,则G的独立数至少是 ∑vfm +1(dv) ,这里当x >0 ,函数fm +1(x)大于log(x/(m + 1 ) ) - 1x .对于加权图G =(V ,E ,w) ,证明了它的加权独立数至少是∑vwv1 +dv,这里wv 是顶点v的权重 .
其他文献
在边缘检测中,检测不同类型的边缘需要的滤波尺度各不相同。本文详细讨论了以紧支、对称平滑函数构造的滤波函数在检测不同类型边缘时的有效尺度,同时分析了高斯平滑函数及三次B样条平滑函数在抑制噪声时的有效尺度范围。该文的结论为多尺度边缘检测中滤波尺度的调整提供了重要的理论依据。
阵列场发射阴极与真空微电子学是当前国际电子学领域的研究热点之一,发展迅速,某些先进电子物理装置内的真空不加热电子源也有相应发展。根据这一趋势,按真空电子发射学科的特点,抓住其中研究与报道相对集中的阴极类型,进行了扼要的总结、归纳与评价;对近年来信息显示学科领域内已发展为实用的阵列等离子体电子源也进行了简单的介绍。
与电子系统相连的电缆被电磁脉冲感应形成的脉冲电流,构成了对电子系统的严重威胁。该文用时域有限差分法计算了大地电参数对感应电流的影响。计算获得了电缆上皮电流与电缆距地高度的关系,并与自由空间的结果进行了比较。
2001年9月,作为数字签名卡安全解决方案的提供商,捷德公司参与了全国银行卡信息交换总中心的试点项目。在此之前,捷德公司的数字签名卡成功通过了中国金融认证中心的测试,是目前国
构造了一类连续的多项式样条算子来代替常用的多元Cardinal多项式样条插值算子作为Rd 上多元函数的逼近工具 ,得到了这种样条算子的逼近误差 ,由此结果 ,得到多元多项式样条空间是一些Rd 上的Sobolev光滑函数类在Lp 范数下的Kolmogorov宽度及线性宽度的弱渐近极子空间 .
提出了一种新的光滑函数 ,它具有现存的一些光滑函数不具备的性质 .基于此光滑函数 ,讨论了求解P0 函数非线性互补问题的光滑路径的存在性和连续性 .在非线性互补问题的解集非空有界的假设下 ,利用新光滑函数的特性 ,研究了求解P0 函数非线性互补问题的非内部连续化算法得到的迭代序列的有界性 .解集非空有界的条件弱于一些现存的求解非线性互补问题的连续化算法所要求的假设条件 .
讨论了吸积盘拟三维模型的方程的解法所存在的问题 ,指出不能直接积分的角动量方程 ,并推导出该模型间断解的存在判据 .
对于Ricci曲率下有界的紧连通Riemann流形 ,其Laplace算子的第一特征值的线性逼近如何 ?这里给出了使用计算机辅助证明的解答 ,它在一定意义下是最佳的 .