切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
循环图C2n(1,3)的2-偶匹配可扩性
循环图C2n(1,3)的2-偶匹配可扩性
来源 :河南科学 | 被引量 : 0次 | 上传用户:yeka
【摘 要】
:
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶
【作 者】
:
惠志昊
李建民
【机 构】
:
平顶山学院数学与信息科学学院
【出 处】
:
河南科学
【发表日期】
:
2010年10期
【关键词】
:
循环图
完美匹配
偶匹配
k-偶匹配可扩图
cyclic graph
perfect matching
bipartite matching
k-bipa
【基金项目】
:
河南省教育厅自然科学研究项目(2010C110002)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
其他文献
脉冲中立型双曲方程的振动性
研究一类脉冲中立型非线性双曲方程的振动性,在三类不同边界条件下得到解振动的充分条件,推广了文献(一类非线性偏泛函数微分方程的强迫振动性[J].系统科学与数学,2000,20(4):454~46
期刊
脉冲
中立型双曲方程
振动性
Impulse
Neutral hyperbolic equation
Oscillation
预应力混凝土梁桥结构耐久性多级模糊综合评估
综合运用了混凝土结构理论、模糊数学理论及结构检测技术等基本理论和方法,对预应力混凝土梁桥结构耐久性评估这一重要课题开展了相关研究.系统分析了影响预应力混凝土结构耐
期刊
预应力混凝土梁桥
耐久性
多级模糊综合评估
隶属度函数
pre-stressed concrete beam-bridge
durability
fuzzy
基于EPANET-MSX的多水源供水管网余氯模拟研究
目前广泛使用的给水管网水质分析模型多是基于单种成分分析的水质模型,对于余氯衰减模型,仅假设整个管网中的余氯衰减常数是一致的.对于多水源管网而言,若各出厂水水质差别很
期刊
供水管网
余氯
衰减系数
多组分
Epanet-msx
water distribution network
residual chlorine
decay
大跨屋盖结构风致振动的时程分析方法研究
以株洲体育中心大跨屋盖为背景,基于刚性模型测压试验的脉动风荷载时程,以大型通用有限元分析软件ANSYS为平台,采用编程和软件接口,进行了大跨屋盖结构风振响应时程分析计算.
期刊
大跨屋盖结构
刚性模型测压试验
风致振动
时程分析
long-span roof structure
rigid model pressure measure
赵一曼与给她深刻影响的郑佑之
郑佑之是赵一曼的大姐夫,又是她的老师。在赵一曼的成长过程中,郑佑之以他特有的革命者气质,影响着她的行为,在蜀南历史上留下许多轶闻佳话。一赵一曼,本名李坤泰,又名李一超、李淑
期刊
妇女周报
深刻影响
妇女解放
宜宾县
国民革命
青年女子
宣传工作
女子参政
《共产党宣言》
学校
厄米-高斯光束通过湍流大气的传输特性
基于广义惠更斯-菲涅耳原理,推导出了厄米-高斯(H-G)光束的三维光强在湍流大气中的传输方程,研究了H-G光束在湍流大气中的传输特性,并与H-G光束在自由空间中的传输特性进行了比
期刊
厄米-高斯(H-G)光束
湍流大气
传输特性
Hermite-Gaussian (H-G) beams
Turbulent atmosphere
Prop
Prekrull整环的刻画
讨论了Prekrull整环与几类主要整环之间的关系,证明了R是具有有限特征且满足局部主理想升链条件的Prekrull整环当且仅当R是Krull整环.给出整环R的每个扩环都是Prekrull整环且
期刊
v-理想
Krull整环
广义Dedekind整环
伪主理想整环
Prekrull整环
v-ideal
Krull domain
Generalized D
其他学术论文