Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]

Mitre C. Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

Published: 2023-05-25 | Updated: 2024-02-26

Comments: 6 pages, 2 figures

Note:

Journal: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (March 22, 2024) dmtcs:11423

DOI: 10.46298/dmtcs.11423

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]

Abstract

BibTeX