切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二分图对集的可扩性
二分图对集的可扩性
来源 :成都大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ag128333
【摘 要】
:
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥| X |+2n时,G是2n-可扩充的.
【作 者】
:
李宏
【机 构】
:
成都大学计算机科学系
【出 处】
:
成都大学学报:自然科学版
【发表日期】
:
2003年4期
【关键词】
:
二分图
对集
完美对集
n-可扩充图
bipartitc graph
matching
perfoot matching
n-extendable gra
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(u)+d(v)≥| X |+2n时,G是2n-可扩充的.
其他文献
国家700亿扶持资金拯救光伏产业走出“寒冬”
财政部、工信部、商务部、国家能源局日前共同出台了启动内需帮助光伏企业“过冬”的一揽子计划,预计投资额度将超过700亿元。其中财政部在2009年实施的光伏发电金太阳示范工
期刊
光伏产业
寒冬
资金
启动内需
示范工程
光伏发电
财政部
商务部
政治课论辩教学及其德育效应
<正>在改革开放的新形势下,有什么办法能让政治课教学“新”起来,“活”起来,使学生喜闻乐学?笔者在高二政治课教学中,采用“论辩教学”方法,作为解决这个问题的切入点,并取
期刊
政治课
论辩教学
德育效应
中学
教学方法
能力培养
阳光电源技术中心被认定为国家级企业技术中心
日前,国家发改委、科技部、财政部、海关总署、国家税务总局五部门联合发文公布T2012年度国家认定企业技术中心名单,阳光电源股份有限公司技术中心荣列其中,晋级“国家队”,成为
期刊
企业技术中心
光电源
国家级
国家发改委
国家税务总局
信息化建设
海关总署
国家认定
大功率锂电池保护技术突破 厂商争先进入
随着技术的进步和对环保要求的提高,锂电池正在逐渐成为充电电池的主流,尤其在移动电子产品领域,锂电池依靠较高的能量密度,已经几乎占领了所有的市场。但是在一些对动力要求比较
期刊
保护技术
锂电池
大功率
厂商
移动电子产品
电动自行车
环保要求
充电电池
壳聚糖的水解反应动力学研究
对壳聚糖在1%乙醇水溶液中的水解反应进行了详细的研究,结果表明,壳聚糖在乙酸水溶液中的水解反应符合无规降解动力学规律,但在一定温度下,具有两个水解速率常数。温度升高,水解速率
期刊
壳聚糖
水解反应
分子量
chitosan
hydrolysis reaction
molecular weight
生物质能“十二五”或迎发展良机
我国《可再生能源中长期规划》明确了风电、太阳能发电和生物质能等几类新能源的发展目标。与风电、太阳能发电的超量数倍完成规划任务相反,生物质能成为唯一一个没能如期完成
期刊
生物质能
新能源产业
太阳能发电
长期规划
可再生能源
“十一五”
风电
手性近晶C(Sc*)相串型液晶共聚酯的合成与表征
以2,5-二「4-(S)-2-甲基丁氧基(苯甲酰氧基」对苯二酚,4,4′-二羟基-,α,ω-二苯氧丁烷和对苯二甲酰氯为单体,采用溶液共缩聚的方法。合成了一系列新的手性近晶C(Sc*)相串型液晶共聚酯,单体的结构通过元素分
期刊
手性近晶C相
串型液晶共聚酯
合成
表征
chiral smetic C phase
shishkebab type liquidcrystalline po
无皂乳液共聚合的动力学和机理
以疏水性单体苯乙烯与较大亲水性体甲基丙烯酸甲酯的无皂乳液共聚合,研究共聚单体组成的变化对聚合动力学和成核机理的影响。结果表明,聚合速度随MMA摩尔分率fMMA的增大而增大,在较低的
期刊
乳液聚合
苯乙烯
甲基丙烯酸甲酯
成核
动力学
soapfree emulsion copolymerization
styrene
methyl meth
台达变频器在化肥气化炉渣油进料泵的应用方案
介绍台达变频器在中国石化股份公司九江石化公司化肥装置气化炉渣油进料泵的变频节能改造工业应用情况,节能效果显著,取得了良好的经济效益,实现了电动机、泵类设备的经济运行,提
期刊
台达变频器
化肥
泵
变频调速
节能降耗
成都大学2003年度科研工作大会召开
期刊
与本文相关的学术论文