主題
Search

和諧圖


一個連通的標記圖,帶有 n圖邊,其中所有圖頂點可以用不同的整數(模 n)標記,使得每條圖邊端點處的數字對之和也各不相同(模 n)。梯形圖扇圖輪圖彼得森圖四面體圖十二面體圖二十面體圖都是和諧圖(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

主題分類