有限图的边荫度分解

来源 :陕西师大学报:自然科学版 | 被引量 : 0次 | 上传用户:tian314714
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设有限图G=(V,E),P={V1,V2,...,Vr}为G的一个划分,收缩Vi为点vi(i=1,...r),得到G的收缩图Gp=(Vp,Ep)。文中通过对G递归地进行收缩,改进了G的边不重生成树数目的上界,并给出了G的边荫度分解的具体方法。
其他文献
计算机图形学是近年来发展最快的计算机学科方向之一。本文结合二类本科院校培养具有一定创新能力和应用型人才的要求,提出了系统案例教学方法。
感光材料行业排出的异丙醇废水 ,BOD5 / COD为 0 .40左右 ,经水解酸化处理后BOD5 / COD提高至 0 .5 0左右 ,证实了水解酸化处理具有提高异丙醇废水可生化性的功能。在进水 CO
凯旋(Sephiroth)自5.23开始内测以来,5000名来自全国各地的玩家有幸在第一时间登陆到神奇的南多利亚大陆.开始了全新的冒险。尽管游戏从人物、道具的设定到画面的设计都引起了
每个人工作生活都有他的外在环境。但从干部成长环境来谈,以自己为核心的周围环境是最重要的小环境。从个人成长环境来看,只能是适应环境。能够改变的是我们工作范围内的成长
在刚刚过去的2006年,有许多反腐倡廉工作的看点值得我们关注。
改进了取代水杨酸二茂钛的制备方法,利用取代水杨酸的CHCl3溶液,萃取Cp2TiCl2的水溶液,合成了取代水杨二茂钛酸配合物,产率为76%-90%,并利用电子吸收光谱对反应过程进行了初步探讨。
干部怎样才能听到真话,或者听到更多的真话,这是一个看似简单平常,但在实际上具有深刻理论意义的重要问题。    一些地方“真话”为何会“没有市场”    “说真话”是一种社会的德行。这是一种既可以被鼓励培养,也可能被逐渐消灭的社会德行。换句话说,人在江湖,无论是说真话、听真话或者说假话、听假话的偏好选择,除了先天的本性之外,更是源自后天感染,亦即“习得”或“从俗”。对于一个社会群体而言,通过一定时间
美国金融危机的发生与发展 金融史将会记住2007年。2007年上半年,美国爆发了次级贷款违约剧烈增加、信用紧缩所引发的金融危机。2007年2月,次级贷款业崩溃,美国股市发生剧烈下跌
探讨了在阳离子助剂及十二烷基苯磺酸钠存在下, 利用废旧塑料对阴离子染料的脱色工艺.结果表明,此脱色工艺具有脱色温度低、时间短、脱色率高、操作简单等优点.
介绍了用充气膜吸收技术分离水溶液中挥发性物质过程中膜污染的基本原理。用标准浊度液测定了浊度对氰化物传质系数的影响,探讨了膜污染的几种清洁方法。