当前位置:
X-MOL 学术
›
arXiv.cs.DM
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Bipartite Graft III: General Case
arXiv - CS - Discrete Mathematics Pub Date : 2021-07-31 , DOI: arxiv-2108.00245 Nanao Kita
arXiv - CS - Discrete Mathematics Pub Date : 2021-07-31 , DOI: arxiv-2108.00245 Nanao Kita
This paper is a sequel of our previous paper (N. Kita: Bipartite graft {II}:
Cathedral decomposition for combs. arXiv preprint arXiv:2101.06678, 2021). In
our previous paper, a graft analogue of the Dulmage-Mendelsohn decomposition
has been introduced for comb bipartite grafts. In this paper, we prove how this
result can be extended for general bipartite grafts.
中文翻译:
二分移植物 III:一般情况
这篇论文是我们之前论文(N. Kita:Bipartiteraft {II}:Cathedralresolution forcombs. arXiv preprint arXiv:2101.06678, 2021)的续篇。在我们之前的论文中,已经为梳状二分接枝引入了 Dulmage-Mendelsohn 分解的接枝类似物。在本文中,我们证明了如何将这一结果扩展到一般的二分移植。
更新日期:2021-08-03
中文翻译:
二分移植物 III:一般情况
这篇论文是我们之前论文(N. Kita:Bipartiteraft {II}:Cathedralresolution forcombs. arXiv preprint arXiv:2101.06678, 2021)的续篇。在我们之前的论文中,已经为梳状二分接枝引入了 Dulmage-Mendelsohn 分解的接枝类似物。在本文中,我们证明了如何将这一结果扩展到一般的二分移植。