Papers

Under review (Including those ready to be submitted) 

• N. Kita: New canonical decomposition in matching theory. (Note: equivalent to arXiv [7]. a full-revised and extended version of [1] and arXiv [1].) 

• N. Kita: Disclosing barriers: a generalization of Lovasz's canonical partition theorem. (Status: waiting for the pertinent paper to be finished reviewing; Note: a full-revised version of [2] and arXiv [2].) 

• N. Kita: Structure of towers and a new proof of the tight cut lemma. (Status: waiting for the pertinent papers to be finished reviewing; Note: equivalent to arXiv [4].)

• N. Kita: Nonbipartite Dulmage-Mendelsohn decomposition for Berge duality. (Status: waiting for the pertinent papers to be finished reviewing; Note: equivalent to arXiv [6].) 

• N. Kita: Constructive characterization of critical bipartite grafts. (Note: equivalent to arXiv [13].)

• N. Kita: Dulmage-Mendelsohn decomposition for bipartite grafts. (Related papers: arXiv [11--14].) 

Refereed

1. N. Kita, A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings, Lecture Notes in Computer Science, vol. 7676 , 2012, pp. 85–94. DOI: https://doi.org/10.1007/978-3-642-35261-4_12 *award-winning paper*

2. N. Kita, Disclosing barriers: a generalization of the canonical partition based on Lovasz’s formulation. Lecture Notes in Computer Science, Vol. 8286, 2013, pp. 402—413. DOI: https://doi.org/10.1007/978-3-319-03780-6_35

3. N. Kita, An alternative proof of Lovasz’s cathedral theorem. Journal of the Operations Research Society of Japan, Vol. 57, Num. 1, 2014, pp. 15--34. DOI: http://doi.org/10.15807/jorsj.57.15

4. N. Kita, Structure of towers and a new proof of the Tight Cut Lemma. Lecture Notes in Computer Science, Vol. 10627, 2017, pp. 225-239. DOI: https://doi.org/10.1007/978-3-319-71150-8_20 

5. N. Kita, Nonbipartite Dulmage-Mendelsohn decomposition for Berge duality. Lecture Notes in Computer Science, Vol. 10976, 2018, pp.  293-304. DOI: https://doi.org/10.1007/978-3-319-94776-1_25. 

6. N. Kita: Signed analogue of general Kotzig-Lovasz decomposition. Discrete Applied Mathematics, Vol. 284, pp. 61--70. DOI: https://doi.org/10.1016/j.dam.2020.03.022. 

7. N. Kita: Graft analogue of general Kotzig-Lovasz decomposition. Discrete Applied Mathematics, Vol. 32,2, pp. 355-364, 2022. DOI: https://doi.org/10.1016/j.dam.2022.08.024

Nonrefereed (arXiv preprints) 

1. N. Kita: A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings. arXiv: 1205.3816, 2012. 

2. N. Kita: A canonical characterization of the family of barriers in general graphs. arXiv:1212.5960, 2012.

3. N. Kita: The third proof of Lovász's cathedral theorem. arXiv: 1301. 7597, 2013. 

4. N. Kita: A graph theoretic proof of the tight cut lemma. arXiv: 1512.08870, 2015.

5. N. Kita: The Dulmage-Mendelsohn decomposition for b-matchings. arXiv: 1606.08246, 2016. 

6. N. Kita: Nonbipartite Dulmage-Mendelsohn decomposition for Berge Duality. arXiv: 1708.00503, 2017. (Note: equivalent to the refereed paper [6].)

7. N. Kita: New canonical decomposition in matching theory. arXiv: 1708.01051, 2017. Note: a fully revised and extended version of the refereed paper [1] and arXiv:1205.3816.

8.  N. Kita: Bidirected graphs I: Signed general Kotzig-Lovasz decomposition. arXiv: 1709.07414, 2017. (Note: equivalent to the refereed paper [6]. )

9. N. Kita: Parity Factors I: General Kotzig-Lovász decomposition for grafts.  arXiv:1712.01920, 2017. 

10. N. Kita: Constructive characterization for bidirected analogue of critical graphs I: Principal classes of radials and semiradials. arXiv:2001.00083. 2020.

11.  N. Kita: Bipartite graft I: Dulmage-Mendelsohn decomposition for combs. arXiv:2007.12943, 2020.  

12.  N. Kita: Bipartite graft II: Cathedral decomposition for combs. arXiv:2101.06678, 2021. 

13.  N. Kita: Constructive characterization of critical bipartite grafts. arXiv:2105.11167, 2021. (Note: part of the results from arXiv preprint [12] in stand-alone form.) 

14.  N. Kita: Bipartite graft III: General case. arXiv: 2108. 00245, 2021. 

15.  N. Kita: Tight cuts in bipartite grafts I: Capital distance components. arXiv:2202.00192, 2022. 

16. N. Kita: Constructive characterization for signed analogue of critical graphs II: General radials and semiradials. arXiv:2206.00928.