arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bipartite Graft III: General Case

Published: 2021-07-31
Comments: Sequel of arXiv:2101.06678

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.

BibTeX

Loading...