Harmonic Labeling of Graphs
Abstract
Which graphs admit an integer value harmonic function which is injective and surjective onto ? Such a function, which we call harmonic labeling, is constructed when the graph is the 2 square grid. It is shown that for any finite graph G containing at least one edge, there is no harmonic labeling of G × .
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.