Publications

 Journals

• Domination and packing in graphs (with J. Gutiérrez)
  Discrete Mathematics, vol. 348, Issue 5, 114393 (2025). DOI [preprint]

• Polynomial algorithms for sparse spanners on subcubic graphs
  (with F. K. Miyazawa and Y. Wakabayashi)
  Journal of Combinatorial Optimization, vol. 48,  11 (2024). DOI 

• Path eccentricity of graphs (with J. Gutiérrez)
  Discrete Applied Mathematics, vol. 337, 1-13 (2023). DOI [preprint]

• Improved NP-hardness results for the Minimum t-spanner problem on bounded-degree graphs
  (with F. K. Miyazawa and Y. Wakabayashi)
  Theoretical Computer Science, vol. 947, (2023). DOI [preprint]

• Nontrivial path covers of graphs: existence, minimization and maximization (with Y. Wakabayashi)
  Journal of Combinatorial Optimization, vol. 39 (2), 437-456 (2020). DOI

• Transversals of longest paths (with M.R. Cerioli, C.G. Fernandes, J. Gutiérrez, and P. Lima)
  Discrete Mathematics, vol. 343(3), 135-140 (2020). DOI [arXiv version]

  Conference proceedings

• Tree 3-spanners on generalized prisms of graphs (with F. K. Miyazawa and Y. Wakabayashi)
  In: 15th Latin American Symposium.  LATIN 2022 

• Minimum t-spanners on subcubic graphs (with F.  K. Miyazawa and Y. Wakabayashi)
  In: 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022

• Covering a graph with nontrivial vertex-disjoint paths: existence and optimization (with Y. Wakabayashi)
  In: Brandstädt A., Köhler E., Meer K. (eds) Graph-Theoretic Concepts in Computer Science. WG 2018.
  Lecture Notes in Computer Science, vol. 11159, 228-238 (2018).

• Transversals of Longest Paths (with M.R. Cerioli, C.G. Fernandes, J. Gutiérrez, and P. Lima)
  LAGOS 2017, Electronic Notes in Discrete Mathematics, vol. 62, 135-140 (2017). 

• Vertex-disjoint path covers in graphs
  ETC II, 2017. DOI