Bipartite Graft III: General Case
Combinatorics
2021-08-03 v1 Discrete Mathematics
Abstract
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.
Cite
@article{arxiv.2108.00245,
title = {Bipartite Graft III: General Case},
author = {Nanao Kita},
journal= {arXiv preprint arXiv:2108.00245},
year = {2021}
}
Comments
Sequel of arXiv:2101.06678