On trees with a maximum proper partial 0-1 coloring containing a maximum matching
V. V. Mkrtchyan
所有作者
V. V. Mkrtchyan
文献摘要
I prove that in a tree in which the distance between any two endpoints is
even, there is a maximum proper partial 0-1 coloring such that the edges
colored by 0 form a maximum matching.