论文部分内容阅读
令G是一个连通图.如果对任意顶点v,G-v都有完美匹配,则称G是因子临界图.Lovasz证明每一个因子临界图都有耳朵分解.在本报告中将用因子临界图的耳朵分解解决最大匹配计数问题,给出三类具有特殊耳朵分解的因子临界图的最大匹配计数公式,从而说明这种分解对匹配计数问题的作用.
因子临界图的耳朵分解与最大匹配数
【摘 要】
：
令G是一个连通图.如果对任意顶点v,G-v都有完美匹配,则称G是因子临界图.Lovasz证明每一个因子临界图都有耳朵分解.在本报告中将用因子临界图的耳朵分解解决最大匹配计数问题,
【机 构】
：
华南师范大学数学科学学院
【出 处】
：
第六届全国组合数学与图论大会
【发表日期】
：
2014年11期
其他文献
The classical parking functions are defined as follows.There are n parking spaces which are arranged in a line, numbered 0 to n-1 left to right and n drivers la
会议
This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-
会议
近日,据交通运输部官方微信消息,疫情发生以来,交通运输部将农民工返岗运输保障作为运输服务工作的重中之重,于2月初在全国范围内逐步展开.截至目前,全国通过各种运输方式运
期刊
Concept lattice theory is an efficient tool for data analysis.Reduction of attributes and objects for a context is an important issue in concept lattice theory.
会议
I will talk about multipartite regular digraphs, tournaments, Hadamard matrices and small imprimitve association schemes.These combinatorial configurations are
会议
The permutation group (S)n, signed permutation group Bn and even-signed permutation group Dn are known as the Coxeter groups of type A, B and D, respectively.On
会议
本刊讯 (记者 张献永)日前,财政部公布,截至4月19日,各级财政共安排疫情防控资金1452亿元人民币,各地疫情防控经费得到较好的保障.截至目前,中央财政累计下达困难民众救助补
期刊
In the channel assignment problem, we need to assign frequency bonds to transmitters, if two transmitters are too close, interference will occur if they attempt
会议
日前,适逢“五一”假期连休5天,也是我国进入常态化疫情防控阶段后的首个旅游小长假.假日期间,全国多地用别出心裁地发券、优惠和各类促销,趁假期实现有效的促进消费、拉动内
期刊