Mitre C. Dourado ; Vitor S. Ponciano ; Rômulo L. O. da Silva - Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]

dmtcs:11423 - Discrete Mathematics & Theoretical Computer Science, March 22, 2024, vol. 25:2 - https://doi.org/10.46298/dmtcs.11423
Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]Article

Authors: Mitre C. Dourado ; Vitor S. Ponciano ORCID; Rômulo L. O. da Silva

    In this corrigendum, we give a counterexample to Theorem 5.2 in "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]. We also present a polynomial-time algorithm for computing the monophonic rank of a starlike graph.

    Comment: 6 pages, 2 figures

    https://doi.org/10.46298/dmtcs.11423
    Source: arXiv.org:2305.19277
    Volume: vol. 25:2
    Section: Graph Theory
    Published on: March 22, 2024
    Accepted on: November 23, 2023
    Submitted on: June 2, 2023
    Keywords: Mathematics - Combinatorics, Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, 05C85
    Licence: arXiv.org - Non-exclusive license to distribute

    Share and export

    Consultation statistics

    This page has been seen 384 times.
    This article's PDF has been downloaded 322 times.