聖塔非研究所 生物聚合物和隨機圖中的相關循環 2026-03-18 · 工作論文 · 更新 2026/03/18 下午08:31 摘要 短週期是有機化學和結構生物學中分子圖的一個重要特徵。最小週期基數特別令人感興趣，儘管它們通常不是唯一的。因此，有時會求助於一組相關循環，定義為所有最小循環基數的並集。在這裡，我們引入了基本循環集作為圖的最小循環基的交集，並提供了計算它們的演算法。此外，我們將先前對最小循環基長度的限制擴展到某些書籍可嵌入圖。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #933 日期：2026-03-18 摘要 短週期是有機化學和結構生物學中分子圖的一個重要特徵。最小週期基數特別令人感興趣，儘管它們通常不是唯一的。因此，有時會求助於一組相關循環，定義為所有最小循環基數的並集。在這裡，我們引入了基本循環集作為圖的最小循環基的交集，並提供了計算它們的演算法。此外，我們將先前對最小循環基長度的限制擴展到某些書籍可嵌入圖。