论文部分内容阅读
我们分别用γ(G)，β(G)和α(G)表示图G的控制数、匹配数和覆盖数，对任意连通图，有γ(G)≤β(G)≤α(G)成立，1998年，Randerath和Volkmann给出了控制数等于覆盖数的图的特征，本文首先证明了匹配数与控制数相等的图其最小度不超过2，而后给出了最小度为2的图的结构性质。
匹配数与控制数相等的图的结构性质
【摘 要】
：
我们分别用γ(G)，β(G)和α(G)表示图G的控制数、匹配数和覆盖数，对任意连通图，有γ(G)≤β(G)≤α(G)成立，1998年，Randerath和Volkmann给出了控制数等于覆盖数的图的特征，本文首先
【机 构】
：
上海大学数学系
【出 处】
：
数学进展
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金(No.10101010),,上海市重点学科建设资助项目,,上海市教委青年科学基金
其他文献
物种分布模型是建立在物种出现或缺失数据的基础上,但可获得的真实分布数据存在着各种各样的缺点(如:物种识别错误、坐标错误、抽样偏差、数据缺失等),影响着物种分布模型的
以某一导管架平台为分析计算对象,首先根据Morison方程计算组成导管架平台各不同构件的波浪载荷,然后将其施加到有限元力学模型上.在此基础上计算不同构件尺度的导管架平台在
为了探明UV-B长期辐射亲代麦长管蚜Sitobion avenae Fabricius后对其子代种群动态的影响。采用特定年龄生命表方法,设置不同强度(0,0.50,0.70 mW/cm~2)UV-B连续多代处理麦长管蚜成虫,统计麦长管蚜分别经历UV-B辐射一代,六代,十一代,十五代后其子代麦长管蚜存活率和繁殖力、繁殖参数、种群参数的变化。结果表明:(1)经UV-B处理亲代麦长管蚜后,其子代种群的内
本文得到如下主要结果:一个空间是次中紧的当且仅当它的每个定向开覆盖有σ-闭包保持闭加细使得它被一切紧子集组成的族所加细;次中紧空间在闭的紧覆盖映射下的象是次中紧的;
目的探讨光动力疗法用于晚期食管癌的效果及安全性。方法选择胃镜检查及病理学检查诊断为晚期食管癌患者36例，静脉注射光敏剂Photosan2mg／kg，48h后应用波长630nm的半导体激光进