聖塔非研究所
摘要 文章「最佳匹配圖」（Geiß 等人，JMB 78：2015–2057，2019）中的兩個錯誤已被修
2022-09-02 · 已發表論文 · 更新 2026/03/18 下午08:20
摘要 文章「最佳匹配圖」（Geiß 等人，JMB 78：2015–2057，2019）中的兩個錯誤已被修正。其中一個涉及有向圖無彙的預設假設，必須將其作為引理 9、引理 11、定理 4 中的附加前提添加。相應地，演算法 2 要求其輸入是無彙的。第二個修正涉及定理 9 中描述最佳匹配圖特徵所需的附加必要條件。修正後的結果簡化了 n cBMG 的最少解析樹的構建，即演算法 1。所有…
本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
摘要
文章「最佳匹配圖」（Geiß 等人，JMB 78：2015–2057，2019）中的兩個錯誤已被修正。其中一個涉及有向圖無彙的預設假設，必須將其作為引理 9、引理 11、定理 4 中的附加前提添加。相應地，演算法 2 要求其輸入是無彙的。第二個修正涉及定理 9 中描述最佳匹配圖特徵所需的附加必要條件。修正後的結果簡化了 n-cBMG 的最少解析樹的構建，即演算法 1。所有其他結果保持不變，並且如所述是正確的。