聖塔非研究所 一類阿貝爾群冪圖中的哈密頓性 2022-10-07 · 已發表論文 · 更新 2026/08/30 下午12:48 摘要 半群 S 的無向冪圖 G(S) 是具有頂點集 S 的無向圖，其中兩個頂點 u、v 是 S 的元素，當且僅當存在正整數 In 使得 u(m) = v 或 v(m) = u 時相鄰。在這裡，我們研究一類阿貝爾群的冪圖，並在這種情況下回答冪圖是否是哈密頓量的問題。 ※ 此為已發表論文，全文需透過期刊付費取得 SFI 頁面DOI 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 SFI 頁面 DOI 論文資訊 類型：已發表論文 日期：2022-10-07 摘要 半群 S 的無向冪圖 G(S) 是具有頂點集 S 的無向圖，其中兩個頂點 u、v 是 S 的元素，當且僅當存在正整數 In 使得 u(m) = v 或 v(m) = u 時相鄰。在這裡，我們研究一類阿貝爾群的冪圖，並在這種情況下回答冪圖是否是哈密頓量的問題。 ※ 此為已發表論文，全文需透過期刊付費取得