关于图的边集亏数的内插定理

来源 :中国运筹学会第七届学术交流会 | 被引量 : 0次 | 上传用户:albertleee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.
其他文献
对于目标函数为平均完工时间的串联工件同时加工排序问题,本文证明在分批数固定时是NP_C的,同时给出求解该问题的几个数学模型.最后,本文对特殊分批进行了讨论.
本文提出了用于评测地区工业信息化水平的指标体系,并运用多元统计分析方法对各地区的工业信息化水平进行了评测,最后基于评测结果提出了可行的政策建议.
针对基础设施项目风险体系复杂这一特点,用多层模糊分析与层次分析法相结合,提出了一种综合考察基建项目中各风险元素的多级模糊综合评价方法.最后以某基础设施建设项目为例,
堆积颗粒系统中的颗粒级配在许多产品的生产中起着重要的作用,它不仅对产品的最终性质有很大影响,而且对许多工艺性质起决定作用.本文首先以不定型耐火材料生产中如何选取合
会议
本文利用中值定理和区间技术,对目标和约束进行线性下界估计,提出了求符号几何规划(SGP)全局解的分枝定界算法.数值实验表明方法是可行和有效的.
分批排序问题是经典排序问题的推广,有极强的应用前景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段.本文用到的排序表示法,是目前国际上使用的
本文在对国内外风险投资评价指标体系的现状进行研究、对比的基础上,具体结合我国高新技术风险投资项目的特点,建立了一套综合风险企业特征和高新技术项目特征的高新技术风险
目的 对完全腹腔镜Roux-en-Y吻合术治疗胆总管囊肿的可行性进行分析.方法 胆总管囊肿患儿108例按照手术方式分为开腹组和腹腔镜组,各54例,开腹组性常规开腹术式,腹腔镜组行完
期刊
@@
甲状腺功能减退(甲减)是由于甲状腺激素合成及分泌减少或其生理效应不足所致机体代谢降低的一种疾病。2型糖尿病成年人多发,其主要病因为机体胰岛抵抗和/或胰岛素分泌不足引
期刊
@@
本文给出了C·S和CΔS定义,并主要研究了C·S和CΔS边染色,得出了C·S和CΔS边色数.