Mathematics – Combinatorics
Scientific paper
2010-05-09
Mathematics
Combinatorics
Scientific paper
Which graphs admit an integer value harmonic function which is injective and
surjective onto $\Z$? Such a function, which we call harmonic labeling, is
constructed when the graph is the $\Z^2$ square grid. It is shown that for any
finite graph $G$ containing at least one edge, there is no harmonic labeling of
$ G \times \Z$.
Benjamini Itai
Cyr Van
Procaccia Eviatar B.
Tessler Ran J.
No associations
LandOfFree
Harmonic Labeling of Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Harmonic Labeling of Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Harmonic Labeling of Graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-611862