聖塔非研究所 圖中相關循環的互換性 2026-03-18 · 工作論文 · 更新 2026/03/18 下午08:37 摘要 圖G的相關循環的集合R是其最小循環基的並集。我們引入 R 的劃分，使得類別 W 中的每個循環都可以表示為其他循環和 W 以及更短循環的總和。結果表明，每個最小循環基包含相同數量的給定類 W 的代表。此結果用於導出不同最小循環基底的數量的上限和下限。最後，我們給了一個多項式時間演算法來計算這個分區。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #942 日期：2026-03-18 摘要 圖G的相關循環的集合R是其最小循環基的並集。我們引入 R 的劃分，使得類別 W 中的每個循環都可以表示為其他循環和 W 以及更短循環的總和。結果表明，每個最小循環基包含相同數量的給定類 W 的代表。此結果用於導出不同最小循環基底的數量的上限和下限。最後，我們給了一個多項式時間演算法來計算這個分區。