Uniquely restricted matchings in subcubic graphs
Uniquely restricted matchings in subcubic graphs
复制标题
次三次图中唯一受限的匹配
DOI：
10.1016/j.dam.2019.02.013
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
D. Rautenbach
中科院分区：
文献类型：
--
作者：
M. Fürst. M.A. Henning;D. Rautenbach
图G中的一个匹配M是唯一限制的，如果G中没有其他匹配覆盖相同的顶点集。我们猜想每个连通的次立方图有m条边和B个桥，它不同于K3，3，有一个唯一的限制匹配的大小至少为m+ B 6，并且我们建立了这个界限，其中B由位于两个度至多为2的顶点之间的路径上的桥的数目代替.此外，我们还证明了每个n阶围长至少为7的连通次立方图都有一个大小至少为n-1 3的唯一限制匹配，这部分证实了Fürst和Rautenbach的一个猜想（Graphs Combin. 35（2019）353-361）。
A matching M in a graph G is uniquely restricted if no other matching in G covers the same set of vertices. We conjecture that every connected subcubic graph with m edges and b bridges that is distinct from K 3, 3 has a uniquely restricted matching of size at least m+ b 6, and we establish this bound with b replaced by the number of bridges that lie on a path between two vertices of degree at most 2. Moreover, we prove that every connected subcubic graph of order n and girth at least 7 has a uniquely restricted matching of size at least n− 1 3, which partially confirms a conjecture of Fürst and Rautenbach (Graphs Combin. 35 (2019) 353–361).
登录
查看更多内容
影响因子：
0.7
作者：
M. Fürst;D. Rautenbach
通讯作者：
D. Rautenbach
影响因子：
0.8
作者：
Fuerst, M.;Rautenbach, D.
通讯作者：
Rautenbach, D.
影响因子：
0.9
作者：
Michael A. Henning;Anders Yeo
通讯作者：
Anders Yeo
影响因子：
0.8
作者：
Goddard, W;Hedetniemi, SM;Laskar, R
通讯作者：
Laskar, R
DOI：
10.1016/j.endm.2011.05.059
发表时间：
2011
期刊：
Electron. Notes Discret. Math.
影响因子：
--
作者：
Sounaka Mishra
通讯作者：
Sounaka Mishra