Corpus ID: 236772176

Bipartite Graft III: General Case

  title={Bipartite Graft III: General Case},
  author={Nanao Kita},
  • Nanao Kita
  • Published 2021
  • Computer Science, Mathematics
  • ArXiv
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. 


Bipartite Graft II: Cathedral Decomposition for Combs.
We provide a canonical decomposition for a class of bipartite grafts known as combs. As every bipartite graft is a recursive combination of combs, our results provides a canonical decomposition forExpand
Bipartite Graft I: Dulmage-Mendelsohn Decomposition for Combs
We provide an analogue of the Dulmage-Mendelsohn decomposition for a class of grafts known as comb-bipartite grafts. The Dulmage-Mendelsohn decomposition in matching theory is a classical canonicalExpand
Undirected distances and the postman-structure of graphs
D distances in k l-weighted graphs make it possible for us to treat some properties of matchings themselves in a more compact way, and to generalize them providing new results on some other interesting special cases ofk l- Weighted graphs as well. Expand