Lower Bounds on the Uniquely Restricted Matching Number
Lower Bounds on the Uniquely Restricted Matching Number
复制标题
唯一限制匹配数的下限
DOI：
10.1007/s00373-018-1991-8
复制
发表时间：
2019
影响因子：
0.7
通讯作者：
D. Rautenbach
中科院分区：
文献类型：
--
作者：
M. Fürst;D. Rautenbach
如果没有其他匹配覆盖完全相同的顶点集，则图中的匹配是唯一受限的。我们在顺序、大小和最大度方面建立了唯一受限匹配的最大大小的严格下界。
A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. We establish tight lower bounds on the maximum size of a uniquely restricted matching in terms of order, size, and maximum degree.
登录
查看更多内容
影响因子：
0.8
作者：
Fuerst, M.;Rautenbach, D.
通讯作者：
Rautenbach, D.
奇数规律性和周长图中的匹配
影响因子：
0.8
作者：
Vítor Costa;S. Dantas;D. Rautenbach
通讯作者：
D. Rautenbach
影响因子：
0.9
作者：
Michael A. Henning;Anders Yeo
通讯作者：
Anders Yeo
影响因子：
1.1
作者：
Baste, Julien;Rautenbach, Dieter
通讯作者：
Rautenbach, Dieter
影响因子：
0.8
作者：
Goddard, W;Hedetniemi, SM;Laskar, R
通讯作者：
Laskar, R