本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
具有非負整數邊權重的成對相容性圖（PCG）最近已被用來描述罕見的演化事件和水平基因轉移的場景。這裡我們考慮頂點被恰好兩個離散事件分開的情況：給定一個具有葉集 L 和邊權重 λ : E(T) → N0 的樹 T，非負整數成對相容性圖 nniPCG(T, λ, 2, 2) 具有頂點集 L，並且只要沿著 T 中從 x 到 y 的邊重路徑的負數分別是一條負 2 中從 x 到 y 的距離的負數。圖 G 的表示為nniPCG(T, λ, 2, 2) 當且僅當其點確定商 G/∼• 是一個區塊圖，其中兩個頂點在 G 中具有相同的鄰域，則它們具有關係 ∼•。如果 G 是這種類型，則可以有效地建構解釋 G 的標記樹 (T, λ)。此外，我們考慮此類圖的有向版本。