本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2020-06-13
摘要
Pairwise compatibility graphs (PCGs) with non-negative integer edge weights recently have been used to describe rare 演化ary events and scenarios with horizontal gene transfer. Here we consider the case that vertices are separated by exactly two discrete events: Given a tree T with leaf set L and edge-weights λ : E(T) → N0, the non- negative integer pairwise compatibility graph nniPCG(T, λ, 2, 2) has vertex set L and xy is an edge whenever the sum of the non-negative integer weights along the unique path from x to y in T equals 2. A graph G has a representation as nniPCG(T, λ, 2, 2) if and only if its point-determining quotient G/ ∼• is a block graph, where two vertices are in relation ∼• if they have the same neighborhood in G. If G is of this type, a labeled tree (T, λ) explaining G can be
※ 此為已發表論文，全文需透過期刊付費取得