Two errors in the article Best Match Graphs (Geiß et al. in JMB 78: 2015-2057, 2019) are corrected. One concerns the tacit assumption that digraphs are sink-free, which has to be added as an additional precondition in Lemma 9, Lemma 11, Theorem 4. Correspondingly, Algorithm 2 requires that its input is sink-free. The second correction concerns an additional necessary condition in Theorem 9 required to characterize best match graphs. The amended results simplify the construction of least resolved trees for n-cBMGs, i.e., Algorithm 1. All other results remain unchanged and are correct as stated.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8021527PMC
http://dx.doi.org/10.1007/s00285-021-01601-6DOI Listing

Publication Analysis

Top Keywords

best match
8
match graphs
8
corrigendum "best
4
"best match
4
match graphs"
4
graphs" errors
4
errors article
4
article best
4
graphs geiß
4
geiß jmb
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!