当前位置: 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

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
down
wechat
bug