关于包含最大匹配的具有最大适当部分0-1着色的树

摘要:在一颗树中,若任意两个端点之间的距离是偶数,则存在一种最大适当的部分0-1着色方式,使得由0着色的边构成最大匹配。

作者:V. V. Mkrtchyan

论文ID:0707.1926

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-07-16

PDF 下载: 英文版 中文版pdf翻译中