2021/07/31 by Nanao Kita, Kita, Nanao
Engineering · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graphene and Nanomaterials Applications
paper · pdf · doi:10.48550/arxiv.2108.00245
openalex publication_date 2021/07/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.