关于三次图中的不相交匹配：最大2-边可着色子图与3-边可着色子图
离散数学
2014-05-01 v3
摘要
我们证明，三次图的任意一个因子都可以扩展为一个最大边可着色子图。我们还证明，三次图的最大边可着色子图与最大边可着色子图的大小之和至少是其顶点数的两倍。最后，对于三次图，考虑边不相交匹配对，其并集包含尽可能多的边。设是此类对中最大的匹配。设是的一个最大匹配。我们证明是的一个紧上界。
引用
@article{arxiv.0909.2767,
title = {On disjoint matchings in cubic graphs: maximum 2- and 3-edge-colorable subgraphs},
author = {Davit Aslanyan and Vahan V. Mkrtchyan and Samvel S. Petrosyan and Gagik N. Vardanyan},
journal= {arXiv preprint arXiv:0909.2767},
year = {2014}
}
备注
31 pages, 14 figures, majorly revised