论文部分内容阅读
研究图的带宽的上界与下界.通过引进记号Nr（S）和δ（S）,改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果.更多还原
图的带宽的若干上界与下界
【摘 要】
：
研究图的带宽的上界与下界.通过引进记号Nr（S）和δ（S）,改进了Harper的层次宽度下界以及Chvatal的层次深度下界.另外,本文还得到一个新的带宽上界,进而推广了Chvatal的另一结果.更
【机 构】
：
郑州大学数学系郑州450052
【出 处】
：
河南科学
【发表日期】
：
1992年3期
其他文献
城市污水处理系统是多重耐药性细菌和耐药基因的一个重要储存库,同时也是向环境中传播多重耐药性细菌和耐药基因的重要传播媒介。近年来,随着水体环境受抗生素污染程度的日益
【正】 定西县位于甘肃省中南部,居黄土丘陵沟壑区,总流域面积3603.7平方公里,总耕地面积178.49万亩。气候干燥寒冷,年平均气温6.3℃。1981年至1985年,年平均降水量为393.7毫
目的探讨优质护理服务在肺结核护理中的应用效果。方法将2015年12月—2017年12月我院接收的56例肺结核患者随机分成观察组和对照组,各28例。对照组使用常规的护理措施,观察组
财务管理是现代医院建设的重要部分,进一步加强对医院财务管理相关问题的研究,有利于现代医院的健康发展。现代医院是特殊的社会服务机构,不仅承担救死扶伤的社会公益性责任,
<正>随着互联网的不断演进,数字音乐凭借着传输量大、无实物载体、音质零损耗、平台多元化等特点逐步融入了人们的生活,并处于即将崛起的时代拐点阶段。酷我音乐作为国内第一
为了增强科技企业自主研发能力,促进研发活动更好开展,国家加大对研发成本税前扣除的优惠力度。对科技企业而言,因为科技研发成本支出比较多,研发费用加计扣除优惠显得比较重
“史上最严交通法规”将于2013年1月1日起实施。新规则实施后，一些交通违法行为的记分值做了渊整．闯红灯等交通违法行为的分值提高。据媒体报道，全球道路交通安全书故每年造成近
本文对施氏矿物催化过氧化氢降解硝基苯模拟废水进行系统研究。施氏矿物广泛存在于酸性矿排废水中,对重金属吸附和迁移有重大作用。硝基苯在染料、医药卫生、炸药等领域应用
【正】 为了探索我国南方山区综合开发利用有关问题,发展山区经济,在中国科学院、国家科委、国家以及湖南省农业区划委员会的支持下,长沙农业现代化研究所会同林业部中南林业