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