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

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.

Saved in:

Bibliographic Details
Published in:	Discrete mathematics and theoretical computer science Vol. 25:2; no. Graph Theory
Main Authors:	Dourado, Mitre C., Ponciano, Vitor S., da Silva, Rômulo L. O.
Format:	Journal Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 22.03.2024
Subjects:	05c85 computer science - computational complexity computer science - discrete mathematics mathematics - combinatorics
ISSN:	1365-8050, 1365-8050
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISSN:	1365-8050 1365-8050
DOI:	10.46298/dmtcs.11423