切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
有限图的边荫度分解
有限图的边荫度分解
来源 :陕西师大学报:自然科学版 | 被引量 : 0次 | 上传用户:tian314714
【摘 要】
:
设有限图G=(V,E),P={V1,V2,...,Vr}为G的一个划分,收缩Vi为点vi(i=1,...r),得到G的收缩图Gp=(Vp,Ep)。文中通过对G递归地进行收缩,改进了G的边不重生成树数目的上界,并给出了G的边荫度分解的具体方法。
【作 者】
:
黄荷姣
张江涛
【机 构】
:
陕西师范大学数学系,西安电子科技大学应用数学系
【出 处】
:
陕西师大学报:自然科学版
【发表日期】
:
1998年4期
【关键词】
:
荫度划分
边荫度
有限图
分解
连通图
partition
spanning tree
arboricity decomposition
graph co
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设有限图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名来自全国各地的玩家有幸在第一时间登陆到神奇的南多利亚大陆.开始了全新的冒险。尽管游戏从人物、道具的设定到画面的设计都引起了
期刊
《凯旋》
游戏画面
网络游戏
3D性能
游戏介绍
年轻干部首先要适应环境
每个人工作生活都有他的外在环境。但从干部成长环境来谈,以自己为核心的周围环境是最重要的小环境。从个人成长环境来看,只能是适应环境。能够改变的是我们工作范围内的成长
期刊
适应环境
年轻干部
首先
成长环境
资源管理
外在环境
环境影响
工作岗位
反腐力度加大 大案要案频出
在刚刚过去的2006年,有许多反腐倡廉工作的看点值得我们关注。
期刊
反腐力度
大案要案
反腐倡廉工作
萃取法简便合成二茂钛水杨酸配合物
改进了取代水杨酸二茂钛的制备方法,利用取代水杨酸的CHCl3溶液,萃取Cp2TiCl2的水溶液,合成了取代水杨二茂钛酸配合物,产率为76%-90%,并利用电子吸收光谱对反应过程进行了初步探讨。
期刊
二茂钛
水杨酸配合物
萃取合成法
titanocene
salicylato complexes
extracting synthetic method
培育“真话”市场是制度性难题
干部怎样才能听到真话,或者听到更多的真话,这是一个看似简单平常,但在实际上具有深刻理论意义的重要问题。 一些地方“真话”为何会“没有市场” “说真话”是一种社会的德行。这是一种既可以被鼓励培养,也可能被逐渐消灭的社会德行。换句话说,人在江湖,无论是说真话、听真话或者说假话、听假话的偏好选择,除了先天的本性之外,更是源自后天感染,亦即“习得”或“从俗”。对于一个社会群体而言,通过一定时间
期刊
真话
市场
培育
美国金融危机转嫁的政治经济学分析—世界货币金融体系下的游戏
美国金融危机的发生与发展 金融史将会记住2007年。2007年上半年,美国爆发了次级贷款违约剧烈增加、信用紧缩所引发的金融危机。2007年2月,次级贷款业崩溃,美国股市发生剧烈下跌
期刊
金融危机
美国股市
政治经济学分析
货币金融体系
游戏
世界
转嫁
发生与发展
废旧塑料用于印染废水脱色研究
探讨了在阳离子助剂及十二烷基苯磺酸钠存在下, 利用废旧塑料对阴离子染料的脱色工艺.结果表明,此脱色工艺具有脱色温度低、时间短、脱色率高、操作简单等优点.
期刊
废旧塑料
阴离子资料
脱色
废水处理
印染废水
waste plastics
anionic dye
decolourization
wastewater tr
充气膜污染机理及膜清洗方法的初步研究
介绍了用充气膜吸收技术分离水溶液中挥发性物质过程中膜污染的基本原理。用标准浊度液测定了浊度对氰化物传质系数的影响,探讨了膜污染的几种清洁方法。
期刊
充气膜
膜污染
膜清洗
废水处理
膜分离
gas filled membrane
membrane fouling
membrane cleaning
stan
与本文相关的学术论文