论文部分内容阅读
定义1对图G(V,E),由V中互不相邻的点组成的一个集合,称为G的一个独立集;而β(G)=max{|B||B为G的独立集}
荫度与独立数、覆盖数的关系
【摘 要】
：
定义1对图G(V,E),由V中互不相邻的点组成的一个集合,称为G的一个独立集;而β(G)=max{|B||B为G的独立集}
【机 构】
：
兰州铁道学院,中国科学院应用数学研究所
【出 处】
：
自然杂志
【发表日期】
：
1992年7期
【基金项目】
：
铁道部基金,甘肃省自然科学基金
其他文献
<正> 我们知道,主观世界能动地反映了客观世界。这是辩证唯物主义的认识论。但是从生理、心理、思维、行为的角度看,这一反映过程的具体细节及其生物学机制,则是一个大可探索
在今年早些时候召开的美国物理学会会议上,传出了“爆炸性”的新闻:美国国家航空和航天局发射的“宇宙背景探测器”卫星,终于测到了宇宙背景辐射中的微小起伏:这使得宇宙学家
熔盐混合物热力学函数的统计推导基于随机混合近似理论,即同号离子A和B随机地分布在熔体中,改变A和B的排布并不改变混合能。但实际上熔体并非理想的随机混合,而
分形粒度分布（fractal size distribution,FSD）满足标度律N（】d）∝d<sup>-D</sup> （0【d【∞）,（1）式中Ⅳ（】d）为粒度大于d的颗粒数目,幂指数D为分布分形维数。满足式（1）的颗粒体系普遍存
我们曾通过一个积分变换把Schr(?)dinger方程转化为一个非线性的Riccati方程。利用节点定理,简捷地定出量子系统的能谱。现在我们把它用到相对论原子的情形。
OST系统是关于对象、空间和时间的形式理论,由W.D.Blizard首先给出。该系统是一阶三类理论,它在经典的有等词的一阶谓词演算的基础上形成,它的非逻辑公理是下述
指数型三分性是线性微分系统的重要性质,文[1]中得到了关于它的一些重要结论,但没有给出指数型三分性关于小摄动是否不变的结论,更没有给出具体的粗糙度估计,为此我们给出如
KdV方程的纯N孤子解首次由Gardner等用逆散射变换得到,其表达式为N阶行列式的对数再求两阶导数的隐函数形式.N=2的双孤子情形具有特殊意义,它既能体现孤子间的非线性作用,又
从驱动系统的动力性以及经济性的角度来看,工程机械液压底盘性能及其发挥程度十分关键。为了提高工程机械发动机——液压驱动系统对波动载荷的自适应性,则借助了工程机械的基