主题
Search

和谐图


一个连通的标记图,带有 n图边,其中所有图顶点可以用不同的整数(模 n)标记,使得每条图边端点处的数字对之和也各不相同(模 n)。梯形图扇图轮图彼得森图四面体图十二面体图二十面体图都是和谐图(Graham and Sloane 1980)。


另请参阅

优美图, 标记图, 邮票问题, 序列图

使用 Wolfram|Alpha 探索

参考文献

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。

在 Wolfram|Alpha 中被引用

和谐图

请引用为

Weisstein, Eric W. "和谐图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/HarmoniousGraph.html

主题分类