论文部分内容阅读
我们分别用γ(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),,上海市重点学科建设资助项目,,上海市教委青年科学基金
其他文献
无失真信息隐藏技术,可以使一个原始图像在经过藏入、取出秘密信息之后依然完整存储,为了进一步改进压缩域图像信息隐藏方法,提出了一种基于混合基底记法的无失真图像信息隐藏技术。给出了应用的VQ编码、SMVQ编码的理论基础;完成了基于混合基底记法的信息隐藏的设计;应用6张512×512像素的灰度图片完成了实验结果验证。实验结果表明:新方法与传统的基于边缘匹配矢量量化编码方法相比,减少了秘密信息嵌入时间,提
物种分布模型是建立在物种出现或缺失数据的基础上,但可获得的真实分布数据存在着各种各样的缺点(如:物种识别错误、坐标错误、抽样偏差、数据缺失等),影响着物种分布模型的
以某一导管架平台为分析计算对象,首先根据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的半导体激光进
目前煤炭行业完全面向市场，价格完全放开，企业直接竞争日趋激烈，如何最有效地提高煤炭行业的经济效益，已经关系到煤炭行业的生存和发展，而煤炭的安全生产则成为煤炭行业发展的重中
商品鳖的运输一、运输前的准备１．运输的适宜时间。适宜时间为１１月份至翌年３月份。炎热季节运输，应选择阴雨天或气温较低的天气进行，同时要采取适当的降温措施。一般来说，炎热季节运输
现有文献从不同的角度探讨了服务贸易竞争力的相关问题，但是这些文献也存在明显的缺陷，关于国际要素流动与服务贸易国际竞争力的研究文献较为缺乏。