切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
哈林图的偶匹配可扩性
哈林图的偶匹配可扩性
来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:gandianci20
【摘 要】
:
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林
【作 者】
:
惠志昊
赵飚
【机 构】
:
新疆大学数学与系统科学学院,平顶山学院数学与信息科学学院
【出 处】
:
浙江大学学报:理学版
【发表日期】
:
2009年5期
【关键词】
:
偶匹配
偶匹配可扩的
哈林图
bipartite matching
bipartite matching extendable
Halin graph
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1.3、K1.5或者K1.7.
其他文献
论先进文化的价值取向
一、文化的核心在于价值观 人总是作为文化的存在,既创造着文化,也为自己创造的文化所塑造。从广义上说,文化是指人类所创造的物质文明、制度文明和精神文明的总和。从狭义上
期刊
先进文化
价值观
价值取向
价值主体
文化价值意识
价值追求
大众文化
精神文明
社会主义文化
文化建设
基于均匀设计法优化长白舌唇兰和凹舌兰的高效快繁体系
以长白舌唇兰和凹舌兰的茎尖为外植体,应用均匀设计法筛选最适合于原球茎和类原球茎诱导及类原球茎萌发为完整植株的培养基.结果表明,最适合长白舌唇兰原球茎和类原球茎诱导
期刊
长白舌唇兰
凹舌兰
均匀设计
原球茎
类原球茎
Platanthera mandarinorum Rchb.f.var.cornu-bovis(Nevski)
乳化液膜法处理模拟甲苯废气实验研究
使用以煤油为油相,Span-85为表面活性剂制取的乳化液吸收甲苯废气,考察了表面活性剂浓度、进口甲苯气体浓度及喷淋液气比对吸收效率的影响,实验在填料塔中进行.结果表明,表面
期刊
乳化液膜
稳定性
甲苯
填料塔
吸收
emulsion liquid membrane(ELM)
stability
toluene
packing co
不断提高政府集中采购工作的规范性和透明度——吉林省政府采购中心工作纪实
吉林省政府采购中心是隶属于吉林省省直机关事务管理局的全民所有制事业单位,是负责组织实施省直机关各部门、各单位所需货物、工程和服务政府集中采购工作的执行机构。吉林
期刊
政府集中采购
政府采购中心
吉林省
工作纪实
规范性
采购工作
招标文件
透明度
采购文件
评标办法
论转型时期中国人的精神文化困惑与对策
作为社会活动产物的人,基本的需求就是物质需求和精神文化需求,而且人们的物质需求和精神文化需求是同一定的社会政治、经济环境密不可分的,具有鲜明的时代特色。在当今中国,
期刊
精神文化需求
转型时期
文化困惑
人的精神
社会主义市场经济
思想政治工作
物质需求
精神文明建设
社会主义精神
终生教育
北海航海保障中心海图产品荣获第29届国际地图制图大会一等奖
7月20日,在京举办的第29届国际制图大会上,由交通运输部北海航海保障中心津海事测绘中心编制的光栅版立体《北方区图》获得一等奖,该奖项由世界制图大会(ICC)组织国际专家评审团统一评选后产生,是世界范围内最高级别地图作品奖项,也是我国交通运输系统第一次获得该奖项。
期刊
地图制图
航海保障
北海
交通运输系统
产品
海图
海事测绘
专家评审
“吉林现象”解析——吉林市经营城市的调查与思考
期刊
台湾海峡上空的汽笛声
“呜……”一声浑厚悦耳的汽笛声从一艘轮船里发出,顿时响彻寂静的海空。这是一艘航海学校的实习船。随着汽笛声,船舱里的实习生蜂拥走向甲板,手挽着手,高声唱起了“我爱你中
期刊
黄埔港
台湾海峡
汽笛声
青岛港
实习船
实习生
航海
三角形几何量的点差研究及其他
提出了三角形几何量点差的概念;通过实例讨论了常见量级上几何量点差量级的分布情况,并绘制了部分点差图;对三角形局部对称量量级的稳定性进行了新的探讨.
期刊
三角形
量级
点差
量级稳定性
triangular
quantity order
point deviation
quantity order stab
广义度量方程的改进及其应用(Ⅱ)
作为著名的Cayley-Menger代数的推广,度量方程在距离几何中扮演主要的角色,涉及欧氏空间中点、超平面、定向超球和假想元素φ等基本元素之间重要的度量关系.推广了n维欧氏空间中
期刊
欧氏空间
基本元素
广义度量方程
Euclidean space
elementary element
generalized metric equatio
与本文相关的学术论文