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.
Gespeichert in:
| Veröffentlicht in: | Discrete mathematics and theoretical computer science Jg. 25:2; H. Graph Theory |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Discrete Mathematics & Theoretical Computer Science
22.03.2024
|
| Schlagworte: | |
| ISSN: | 1365-8050, 1365-8050 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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. |
|---|---|
| AbstractList | 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. 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. |
| Author | da Silva, Rômulo L. O. Ponciano, Vitor S. Dourado, Mitre C. |
| Author_xml | – sequence: 1 givenname: Mitre C. surname: Dourado fullname: Dourado, Mitre C. – sequence: 2 givenname: Vitor S. surname: Ponciano fullname: Ponciano, Vitor S. – sequence: 3 givenname: Rômulo L. O. surname: da Silva fullname: da Silva, Rômulo L. O. |
| BookMark | eNpN0EtLw0AUhuFBKthWd_6AoW4UTJxrmriTeCtUurCuRIaTuTSpTSZM0oX_XklFXJ2Ps3gW7wSNGt9YhM4piUXCsvTG1L3uYkoF40doTHkio5RIMvq3T9Ck67aEUJaJ-Ri53IdQbWxj9jXuPZ6tGtyXFte-8W3pm0rjAM0n9g4D3gRoyxl-v686HWxv8Qv0ZYzXpfUhxrmv230f41ddxZiJW4YvGWHsCl_wj1N07GDX2bPfO0Vvjw_r_Dlarp4W-d0y0lRQHhmRzB3PhKCpc0lRSOM0sZDRTJiMS2e1KTh1PE2snHPKi8zZIpWkIFpoySSfosXBNR62qg1VDeFLeajU8PBhoyD0ld5ZJQUlBRBJKZUCQEKik9RlmoMwggP8WNcHSwffdcG6P48SNfRWQ2819ObfpgNx4Q |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.46298/dmtcs.11423 |
| DatabaseName | CrossRef Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1365-8050 |
| ExternalDocumentID | oai_doaj_org_article_5410ba0511154aa5a6c68f9c3a4d43aa 10_46298_dmtcs_11423 |
| GroupedDBID | -~9 .4S .DC 29G 2WC 5GY 5VS 8FE 8FG AAFWJ AAYXX ABDBF ABJCF ABUWG ACGFO ACIWK ACUHS ADBBV ADQAK AENEX AFFHD AFKRA AFPKN AIAGR ALMA_UNASSIGNED_HOLDINGS AMVHM ARCSS B0M BAIFH BBTPI BCNDV BENPR BFMQW BGLVJ BPHCQ CCPQU CITATION EAP EBS ECS EDO EJD EMK EPL EST ESX GROUPED_DOAJ HCIFZ I-F IAO IBB ICD ITC J9A KQ8 KWQ L6V M7S MK~ ML~ OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS PV9 REM RNS RSU RZL TR2 TUS XSB ~8M |
| ID | FETCH-LOGICAL-c1413-d467f394418ff6bb5dfc0ea9194d935fecdb31f386e57313b9feb850b0c4c5253 |
| IEDL.DBID | DOA |
| ISSN | 1365-8050 |
| IngestDate | Fri Oct 03 12:44:48 EDT 2025 Sat Nov 29 02:48:27 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | Graph Theory |
| Language | English |
| License | https://arxiv.org/licenses/nonexclusive-distrib/1.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c1413-d467f394418ff6bb5dfc0ea9194d935fecdb31f386e57313b9feb850b0c4c5253 |
| ORCID | 0000-0002-7391-620X |
| OpenAccessLink | https://doaj.org/article/5410ba0511154aa5a6c68f9c3a4d43aa |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_5410ba0511154aa5a6c68f9c3a4d43aa crossref_primary_10_46298_dmtcs_11423 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-03-22 |
| PublicationDateYYYYMMDD | 2024-03-22 |
| PublicationDate_xml | – month: 03 year: 2024 text: 2024-03-22 day: 22 |
| PublicationDecade | 2020 |
| PublicationTitle | Discrete mathematics and theoretical computer science |
| PublicationYear | 2024 |
| Publisher | Discrete Mathematics & Theoretical Computer Science |
| Publisher_xml | – name: Discrete Mathematics & Theoretical Computer Science |
| SSID | ssj0012947 |
| Score | 2.2903147 |
| Snippet | 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... 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... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| SubjectTerms | 05c85 computer science - computational complexity computer science - discrete mathematics mathematics - combinatorics |
| Title | Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3] |
| URI | https://doaj.org/article/5410ba0511154aa5a6c68f9c3a4d43aa |
| Volume | 25:2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: DOA dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVPQU databaseName: Continental Europe Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: BFMQW dateStart: 19970101 isFulltext: true titleUrlDefault: https://search.proquest.com/conteurope providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: M7S dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: BENPR dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: PIMPY dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3JTsMwELUQcIADSwGxVqMCEhwSEi9JzI2tAolCD4BACEXxJvVAg9LC92M7aQUnLlyTyI7eTDzP8cwbhA4SQamWwgTamsD_ugmEiEwQpUoJTTlNfIX30216d5c9P_P-j1ZfLieslgeugTthNI5EYV3H6cYUBSsSmWSGS1JQRUnhqZFlPZPNVHN-gDlN6zR3mmCenaj3sRw5XVxMfgWgHzr9PqB0V9BSwwThrH6DVTSjhy20POmyAM1H10KLvamy6mgNmYuyqpyCpvp8h3EJnfsh2Ntgval0aeYDCa4NO5QGCvBq1B14vRzYxcGyY3BDheDr8UOopwrdTCFgeorhCNtYewz75G0dPXavHi6ug6ZXQiBjG4cCZRc844pc48yYRAimjIx0wWNOFSfMaKkEiQ3JEs1SEhPBjRYZi0QkqWSYkQ00OyyHehOBq1CTwkJLWEq5cpwsxZbICGyEsLuRLXQ4ATD_qCUxcruV8EDnHujcA72Fzh2602eckLW_YM2bN-bN_zLv9n8MsoMWLH7UpY5hvItmx9Wn3kPz8ms8GFVt7zltNNe_6fVfvgGuCccy |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Corrigendum+to+%22On+the+monophonic+rank+of+a+graph%22+%5BDiscrete+Math.+Theor.+Comput.+Sci.+24%3A2+%282022%29+%233%5D&rft.jtitle=Discrete+mathematics+and+theoretical+computer+science&rft.au=Dourado%2C+Mitre+C.&rft.au=Ponciano%2C+Vitor+S.&rft.au=da+Silva%2C+R%C3%B4mulo+L.+O.&rft.date=2024-03-22&rft.issn=1365-8050&rft.eissn=1365-8050&rft.volume=25%3A2&rft.issue=Graph+Theory&rft_id=info:doi/10.46298%2Fdmtcs.11423&rft.externalDBID=n%2Fa&rft.externalDocID=10_46298_dmtcs_11423 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8050&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8050&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8050&client=summon |