摘要:在一颗树中,若任意两个端点之间的距离是偶数,则存在一种最大适当的部分0-1着色方式,使得由0着色的边构成最大匹配。
作者:V. V. Mkrtchyan
论文ID:0707.1926
分类:Discrete Mathematics
分类简称:cs.DM
提交时间:2007-07-16
PDF 下载: 英文版 中文版pdf翻译中