二部嫁接 III:一般情形
组合数学
2021-08-03 v1 离散数学
摘要
本文是我们先前论文(N. Kita: Bipartite graft II: Cathedral decomposition for combs. arXiv 预印本 arXiv:2101.06678, 2021)的续篇。在先前论文中,针对梳状二部嫁接引入了 Dulmage-Mendelsohn 分解的嫁接类比。在本文中,我们证明了该结果如何推广至一般二部嫁接。
引用
@article{arxiv.2108.00245,
title = {Bipartite Graft III: General Case},
author = {Nanao Kita},
journal= {arXiv preprint arXiv:2108.00245},
year = {2021}
}
备注
Sequel of arXiv:2101.06678