切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
矩阵论中的图论匹配法
矩阵论中的图论匹配法
来源 :南京信息工程大学学报(自然科学版) | 被引量 : 0次 | 上传用户:a6863156
【摘 要】
:
G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件
【作 者】
:
陈丽娟
【机 构】
:
南京信息工程大学数理学院
【出 处】
:
南京信息工程大学学报(自然科学版)
【发表日期】
:
2011年6期
【关键词】
:
双随机矩阵
置换矩阵
二部图
匹配
【基金项目】
:
教育部科学技术研究重点项目(207047)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对S X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明.
其他文献
网络流量管理控制技术在校园网的应用研究
以P2P为代表的网络应用已经给当前校园网络出口带宽带来了前所未有的拥塞和安全海题.而这些弱题产生的内在原因在于当前的网络流量管理缺乏应用识别控制能力。因此,有必要在网
期刊
网络流量识别
网络流量管理
网络流量控制
深度报文检测
深度流行为检测
服务型立体交叉被交公路等级与平面交叉研究
匝道或连接线与被交公路间平面交叉是服务型互通式立交的重要组成部分。该平面交叉区域设计的合理与否,不仅决定着该区域被交公路通行能力和服务水平的大小,还对整个服务型互通
学位
服务型互通式立交
地方公路
T型平面交叉
渠化设计
渠化分级
VISSIM
改善措施
光伏发电系统中最大功率跟踪控制的研究
太阳能是当今世界上发展速度居第二位的能源。随着经济全球化进度的逐步加速引起的世界范围内传统能源短缺和环境污染已经成为制约人类社会可持续发展的两大重要因素。太阳能
学位
太阳能
光伏发电
最大功率跟踪控制
神经网络
滑模控制
小学低年级学生情绪能力发展及其与亲社会行为关系的研究
儿童的情绪能力是社会能力的重要方面,对儿童的社会适应具有重要作用。本研究在查阅、分析相关文献和资料的研究基础上,通过自编小学生《情绪能力问卷》及相关《亲社会行为问
学位
小学低年级学生
情绪能力
亲社会行为
发展特点
航天器密封舱内真空测量技术改进
文章针对在空间环境模拟器水平舱进行人-船-服联合试验中出现的电容薄膜真空规测量偏差问题进行了分析,确定了真空测量系统所存在的问题是由于真空规使用方法不当,并对系统进
期刊
压力测量
真空规
载人航天器
联合试验
光伏发电系统中的MPPT技术
能源问题一直是众所关注的焦点,化石能源的有限性和污染性使人们把目光放到了可再生能源上。太阳能便是其中之一,其清洁、无污染、且总量可谓是取之不尽,人们对光伏发电的重视在
学位
最大功率点跟踪技术
光伏发电
DC/DC电路
3-甲基-1-戊烯-4-炔-3-醇的合成研究进展
3-甲基-1-戊烯-4-炔-3-醇在类胡萝卜素的合成中是重要的中间体之一,随着市场对类胡萝卜素需求的日益增长,关于3-甲基-1-戊烯-4-炔-3-醇的合成不断有新方法报道。在该文中根据引
期刊
3-甲基-1-戊烯-4-炔-3-醇
乙炔化
合成
应用实时荧光定量PCR方法检测实验用猫巴尔通体的感染
目的建立高效特异的巴尔通体实时荧光定量PCR检测方法,并应用于实验用猫的微生物检测工作中。方法针对NCBI公布的巴尔通体序列设计特异引物和Taq Man探针,使用分子生物学方法
期刊
实验用猫
巴尔通体
实时荧光定量PCR
应用
光伏发电系统及其最大功率跟踪控制策略的研究
随着世界经济的迅速发展以及经济全球化进程的不断加快,人们对能源的需求也越来越大,能源紧缺和环境污染问题也日益严重,制约着人类社会的可持续发展。寻找新能源成为人们面临的
学位
光伏发电系统
太阳能电池
串并联电阻
最大功率跟踪控制
麦金太尔的美德思想及对我国高校德育教育的启示
高校是德育教育的主要承担者,但近年来,一方面,由于受到市场经济所带来的利益导向的冲击,以及社会处于转型期所带来的动荡,使得高校的德育教育深受影响;另一方面,由于目前高校的德育
学位
麦金太尔
美德
实践
共同体
德育
与本文相关的学术论文