3 citations · 14 across the 11 of their papers we have counts for
11 papers
Odd Cuts in Bipartite Grafts II: Structure and Universality of Decapital Distance Components
Nanao Kita
This paper is the second in a series of papers characterizing the maximum packing of \( T \)-cuts in bipartite grafts, following the first paper (N.~Kita, ``Tight cuts in bipartite…
Tight Cuts in Bipartite Grafts I: Capital Distance Components
Nanao Kita
This paper is the first from a series of papers that provide a characterization of maximum packings of -cuts in bipartite graphs. Given a connected graph, a set of an even n…
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…
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…
Bipartite Graft I: Dulmage-Mendelsohn Decomposition for Combs
Nanao Kita
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 cl…
Constructive Characterization for Bidirected Analogue of Critical Graphs I: Principal Classes of Radials and Semiradials
Nanao Kita
This paper is the first from serial papers that provide constructive characterizations for classes of bidirected graphs known as radials and semiradials. In this paper, we provide…