On disjoint matchings in cubic graphs
On disjoint matchings in cubic graphs
复制标题
关于三次图中的不相交匹配
DOI：
10.1016/j.disc.2010.02.007
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Gagik N. Vardanyan
中科院分区：
文献类型：
--
作者：
V. Mkrtchyan;S. S. Petrosyan;Gagik N. Vardanyan
设i= 2，3，三次图G设νi（G）表示i个匹配所能覆盖的最大边数.我们证明了ν2（G）≥45| V（G）|且ν3（G）≥76| V（G）|.此外，证明了ν2（G）≤| V（G）|+2 3（G）4.
For i=2,3 and a cubic graph G let νi(G) denote the maximum number of edges that can be covered by i matchings. We show that ν2(G)≥45|V(G)| and ν3(G)≥76|V(G)|. Moreover, it turns out that ν2(G)≤|V(G)|+2ν3(G)4.