一個連通的標記圖,帶有 條圖邊,其中所有圖頂點可以用不同的整數(模
)標記,使得每條圖邊端點處的數字對之和也各不相同(模
)。梯形圖、扇圖、輪圖、彼得森圖、四面體圖、十二面體圖和二十面體圖都是和諧圖(Graham and Sloane 1980)。
和諧圖
另請參閱
優美圖, 標記圖, 郵票問題, 序列圖使用 探索
參考文獻
Gallian, J. A. "網格標記中的開放問題。" Amer. Math. Monthly 97, 133-135, 1990。Gardner, M. 輪子、生命和其他數學娛樂。 紐約: W. H. Freeman, p. 164, 1983。Graham, R. L. 和 Sloane, N. "關於加性基和和諧圖。" SIAM J. Algebraic Discrete Math. 1, 382-404, 1980。Guy, R. K. "相應的模覆蓋問題。圖的和諧標記。" §C13 in 數論中未解決的問題,第 2 版。 紐約: Springer-Verlag, pp. 127-128, 1994。在 中被引用
和諧圖請引用為
Weisstein, Eric W. "和諧圖。" 來自 --一個 資源。 https://mathworld.tw/HarmoniousGraph.html