On Perfect Matching Coverings and Even Subgraph Coverings
On Perfect Matching Coverings and Even Subgraph Coverings
复制标题
关于完美匹配覆盖甚至子图覆盖
DOI：
10.1002/jgt.21863
复制
发表时间：
2016-01
影响因子：
0.9
通讯作者：
Zhang, Cun-Quan
中科院分区：
文献类型：
--
作者：
Hou, Xinmin;Lai, Hong-Jian;Zhang, Cun-Quan
图G的完美匹配覆盖是指图G的完美匹配的集合，使得图G的每条边至少包含在图G的一个成员中. Berge证明了每一个无桥三次图都有一个阶数不超过5的完美匹配覆盖（我们
A perfect matching covering of a graph G is a set of perfect matchings of G such that every edge of G is contained in at least one member of it. Berge conjectured that every bridgeless cubic graph admits a perfect matching covering of order at most 5 (we
登录
查看更多内容
DOI：
10.1016/s0012-365x(00)00205-3
发表时间：
2001-02
期刊：
Discret. Math.
影响因子：
--
作者：
Andreas Huck
通讯作者：
Andreas Huck
DOI：
10.1017/cbo9780511662058.002
发表时间：
1993
期刊：
--
影响因子：
--
作者：
D. Holton;J. Sheehan
通讯作者：
D. Holton;J. Sheehan
DOI：
--
发表时间：
2012
期刊：
--
影响因子：
--
作者：
K. Karam;C. N. Campos
通讯作者：
K. Karam;C. N. Campos
影响因子：
0.9
作者：
G. Mazzuoccolo
通讯作者：
G. Mazzuoccolo
DOI：
10.1007/3-540-08860-1_21
发表时间：
1978-07
期刊：
--
影响因子：
--
作者：
A. Itai;M. Rodeh
通讯作者：
A. Itai;M. Rodeh