Juan Gutiérrez
Universidad de Ingeniería y Tecnología
Jr. Medrano Silva 165, Barranco 15063

jgutierreza(at)utec(dot)edu(dot)pe

Research

I am mainly interested in Graph Theory and Algorithms.

Link to my Google Scholar

Papers

  • Path eccentricity of graphs,
            To appear in Discrete Applied Mathematics, 2023.
  • All longest cycles in a 2-connected partial 3-tree share a common vertex,
            Journal of Graph Theory, 2023.
  • Transversals of longest cycles in partial k-trees and chordal graphs,
            Journal of Graph Theory, Vol. 98, Issue 4, 2021, 589-603.
  • On the intersection of two longest paths in k-connected graphs,
            Pro Mathematica, XXXI, 62, 2021, 11-23, ISSN 2305-2430.
  • On Tuza's conjecture for triangulations and graphs with small treewidth,
            Discrete Mathematics, Volume 344, Issue 4, 2021 (with C. G. Fernandes and Fábio Botler ).
  • Transversals of longest paths,
            Discrete Mathematics, Volume 343, Issue 3, 2020 (with M. Cerioli, C. G. Fernandes, R. Gómez and P. Lima).

    • Preprints

  • All longest cycles intersect in partial 3-trees,
            arXiv, 2021.
  • Transversals of Longest Cycles in Partial k-Trees and Chordal Graphs,
            arXiv, 2019.

    • Conference proceedings

  • On Tuza's conjecture in even co-chain graphs ,
            ENCONTRO DE TEORIA DA COMPUTACAO (ETC), 2022, p. 109-112 (with L. Chahua).
  • On Tuza's conjecture for triangulations and graphs with small treewidth,
            LAGOS, Electronic Notes in Theoretical Computer Science, Volume 346, 2019, p. 171-183.
  • Transversals of Longest Cycles in Chordal and Bounded Tree-Width Graphs,
            LATIN 2018: Theoretical Informatics, Lecture Notes in Computer Science, Volume 10807, 2018, p. 558-571.
  • Transversals of Longest Paths,
            LAGOS, Electronic Notes in Discrete Mathematics, Volume 62, 135-140, 2017.

    • Phd Thesis

    Transversals of Graphs, 2018. Advisor: Cristina G. Fernandes.

    Master Thesis

    O problema do multicorte dirigido minimo, 2012. Advisor: Paulo Feofiloff.
    home
    teaching
    research