TOPICS
Search

Harmonious Graph


A connected labeled graph with n graph edges in which all graph vertices can be labeled with distinct integers (mod n) so that the sums of the pairs of numbers at the ends of each graph edge are also distinct (mod n). The ladder graph, fan, wheel graph, Petersen graph, tetrahedral graph, dodecahedral graph, and icosahedral graph are all harmonious (Graham and Sloane 1980).


See also

Graceful Graph, Labeled Graph, Postage Stamp Problem, Sequential Graph

Explore with Wolfram|Alpha

References

Gallian, J. A. "Open Problems in Grid Labeling." Amer. Math. Monthly 97, 133-135, 1990.Gardner, M. Wheels, Life, and other Mathematical Amusements. New York: W. H. Freeman, p. 164, 1983.Graham, R. L. and Sloane, N. "On Additive Bases and Harmonious Graphs." SIAM J. Algebraic Discrete Math. 1, 382-404, 1980.Guy, R. K. "The Corresponding Modular Covering Problem. Harmonious Labelling of Graphs." §C13 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 127-128, 1994.

Referenced on Wolfram|Alpha

Harmonious Graph

Cite this as:

Weisstein, Eric W. "Harmonious Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HarmoniousGraph.html

Subject classifications