Article ID Journal Published Year Pages File Type
4647659 Discrete Mathematics 2013 20 Pages PDF
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
, , , ,