3 citations · 14 across the 13 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021
Bipartite Graft III: General Case
Nanao Kita
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 gra…
math.CO2021
Constructive Characterization of Critical Bipartite Grafts
Nanao Kita
Factor-critical graphs are a classical concept in matching theory that constitute an important component of the Gallai-Edmonds canonical decomposition and Edmonds' algorithm for ma…
math.CO2021★ 2 cited
Bipartite Graft II: Cathedral Decomposition for Combs
Nanao Kita
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…