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

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

doi:10.46298/dmtcs.11423

Geodesic

Parcourir par

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

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

Discrete mathematics & theoretical computer science, Tome 25 (2023-2024) no. 2.

Voir la notice de l'article provenant de la source Episciences

Résumé

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.

DOI : 10.46298/dmtcs.11423

Classification : 05C10, 05C85, 68Q17

@article{DMTCS_2024_25_2_a24,
     author = {Dourado, Mitre C. and Ponciano, Vitor S. and da Silva, R\^omulo L. O.},
     title = {Corrigendum to {"On} the monophonic rank of a graph" {[Discrete} {Math.} {Theor.} {Comput.} {Sci.} 24:2 (2022) #3]},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2023-2024},
     doi = {10.46298/dmtcs.11423},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.11423/}
}

TY  - JOUR
AU  - Dourado, Mitre C.
AU  - Ponciano, Vitor S.
AU  - da Silva, Rômulo L. O.
TI  - Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
JO  - Discrete mathematics & theoretical computer science
PY  - 2023-2024
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.11423/
DO  - 10.46298/dmtcs.11423
LA  - en
ID  - DMTCS_2024_25_2_a24
ER  -

%0 Journal Article
%A Dourado, Mitre C.
%A Ponciano, Vitor S.
%A da Silva, Rômulo L. O.
%T Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]
%J Discrete mathematics & theoretical computer science
%D 2023-2024
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.11423/
%R 10.46298/dmtcs.11423
%G en
%F DMTCS_2024_25_2_a24

Dourado, Mitre C.; Ponciano, Vitor S.; da Silva, Rômulo L. O. Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]. Discrete mathematics & theoretical computer science, Tome 25 (2023-2024) no. 2. doi : 10.46298/dmtcs.11423. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.11423/

Cité par Sources :