关于包含最大匹配的具有最大正常部分 0-1 染色的树
离散数学
2007-07-16 v1
摘要
本文证明了在任意两个端点间距离均为偶数的树中，存在一种最大的正常部分 0-1 染色，使得染为 0 的边构成一个最大匹配。
引用
@article{arxiv.0707.1926,
title = {On trees with a maximum proper partial 0-1 coloring containing a maximum matching},
author = {V. V. Mkrtchyan},
journal= {arXiv preprint arXiv:0707.1926},
year = {2007}
}
评论
4 pages