Tree with even no of vertices will have the perfect matching as all the vertices with same color can be grouped together and a matching can be established between two groups. But any tree with odd no of vertex will have no perfect matching for obvious reason. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.
Bookmark or Share