图的弱准带宽和前沿带宽

来源 :中国科学(A辑数学物理学天文学技术科学) | 被引量 : 6次 | 上传用户：dantezb

【摘要】

：

引入图的弱准带宽和前沿带宽,并将其应用于研究图的带宽、拓扑带宽、填充、侧廓、路宽和树宽等。

【作者】

：

原晋江

【出处】

：

中国科学(A辑数学物理学天文学技术科学)

【发表日期】

：

1995年11期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

引入图的弱准带宽和前沿带宽,并将其应用于研究图的带宽、拓扑带宽、填充、侧廓、路宽和树宽等。

其他文献

脉冲星的分类和演化

定义了一个新的物理量Q=log(W_e/P~(2/3))M 作为判据,把射电脉冲星划分成正常脉冲星和起源于双星系统的再循环脉冲星,并在这个分类基础上讨论了两类脉冲星的观测特征和演化。

期刊

首达时间:忙期与等待时间

讨论了可数状态Markov过程首达时间的一般表示,研究了Markov过程所对应排队系统的忙期与等待时间的计算问题。特别地,得到了GI/M/1型和M/G/1型Markov过程所对应排队系统忙期与等待时间的简化算法,并给出了数值例子。

期刊

求解雷达群监视目标群问题的拟物算法

解决了雷达群监视目标群这一国际军事学术界一直关注的基本问题。基于拟物的思路为求解三维的监视问题建立了数学模型,找到了快速实用的近似算法。以此算法为基础可以设计出一种为雷达部队和有关行政商业部门服务的跟踪和监视系统。

期刊

一类广义线性变分不等式的求解与应用

数学规划中的某些问题等价于如下形式的广义线性变分不等式:确定向量U~*,使其满足 Nu~*+t∈Ω(v-(Nu~*+t))~T(Mu~*+q)≥0>O,v∈Ω。就此给出了求解一类广义线性变分不等式的迭代方法,它们可以用来求解一类更有实用价值的广义规划。

期刊

波函数混合对MgO:V~(2+)热移位的影响

根据掺稀土和过渡金属离子的晶场光谱热移位理论,光谱热移位应包括4部分贡献。利用波函数混合系数对其中作主要贡献的单声子项参量进行了理论计算,然后再对MgO:V~(2+)的R线的热移位进行了拟合计算,计算结果与大量实验数据符合很好。

期刊

核由混合偏导数优控的Fredholm方程类的计算复杂性

解决了以混合偏导数优控的函数为核的第二类Fredholm积分方程类,当2≤p<∞,1/p

期刊

局部紧Vilenkin群上的仿积算子与仿线性化

建立了局部紧Vilenkin群上仿积算子的概念及其应用于非线性问题中的仿线性化方法.这类算子在处理不具有经典意义下导数的函数时将起重要作用.

期刊

SLD-博弈树及其删除策略

结合SLD-反驳和对策论的思想,提出标记逻辑程序的SLD-博弈树语义.在SLD-博弈树中,一个目标的所有支持和反对证据作为游戏双方参加博弈.对有限树,提出一种删除策略(博弈规则),根据删除过程的结果判断目标是否成立.对覆盖不循环程序,删除策略是可靠的和完备的.

期刊

P. Turán问题26的解

给出了基于n次Chebyshev多项式零点的Gauss型Hermite求积公式中Cotes数的明显表达式及其当n→∞时的渐近性质.此即给出了P.Turan问题26的解.

期刊

分形统一方程与分维稳定性

指出L(η,L_0)=L_0~Dη~(1-D)是适用于变码尺和固定码尺两类分形的统一理论方程,固定码尺法获得稳定分维的前提条件是选用的分形表观线性尺度(如分形或其凸壳的表观面积方根、凸周长、最大切直径等)与分形初始图形长度的比值不随观测用码尺大小而变.提出了周长-凸周长和周长-凸壳面积两种方法.

期刊

图的弱准带宽和前沿带宽

与本文相关的学术论文