Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2023
- DOI:
- arXiv:
- arXiv:2305.19277
- Bibcode:
- 2023arXiv230519277D
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Computational Complexity;
- Computer Science - Discrete Mathematics;
- 05C85
- E-Print:
- 6 pages, 2 figures