Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647659 | Discrete Mathematics | 2013 | 20 Pages |
Abstract
Which graphs admit an integer valued harmonic function which is injective and surjective onto Z? Such a function, which we call harmonic labeling, is constructed when the graph is the lattice Zd. It is shown that for any finite graph G containing at least one edge, there is no harmonic labeling of GÃZ. Further discussion and open problems are presented.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Itai Benjamini, Van Cyr, Eviatar B. Procaccia, Ran J. Tessler,