本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們引入完整邊彩色排列圖的概念作為完整圖，它是「經典」排列圖的邊不相交並集。我們證明圖 G = (V,E) 是一個完整的邊顏色排列圖當且僅當 G 的每個單色子圖是一個「經典」排列圖且 G 不包含具有 3 種不同顏色的三角形。使用模組化分解作為框架，我們證明了完整的邊緣彩色排列圖以其強質數模組為特徵，這也導致了完整的邊緣彩色排列圖。這導致了 O(|V |2) 時間的識別演算法。此外，我們還證明，完整的邊顏色排列圖形成了所謂的符號超度量學的超類，而此類圖的著色始終是加萊著色。