一个连通的标记图,带有 条图边,其中所有图顶点可以用不同的整数(模 )标记,使得每条图边端点处的数字对之和也各不相同(模 )。梯形图、扇图、轮图、彼得森图、四面体图、十二面体图和二十面体图都是和谐图(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