arXiv Analytics

Sign in

arXiv:2108.00245 [math.CO]AbstractReferencesReviewsResources

Bipartite Graft III: General Case

Nanao Kita

Published 2021-07-31Version 1

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.

Comments: Sequel of arXiv:2101.06678
Categories: math.CO, cs.DM
Related articles: Most relevant | Search more
arXiv:2007.12943 [math.CO] (Published 2020-07-25)
Bipartite Graft I: Dulmage-Mendelsohn Decomposition for Combs
arXiv:1805.04378 [math.CO] (Published 2018-05-11)
Revisiting the Hamiltonian Theme in the Square of a Block: The General Case
arXiv:2007.09204 [math.CO] (Published 2020-07-17)
Edge-critical subgraphs of Schrijver graphs II: The general case

Links

Toolbox