pith. sign in

arxiv: 1005.1370 · v2 · submitted 2010-05-09 · 🧮 math.CO · math.GR

Harmonic Labeling of Graphs

classification 🧮 math.CO math.GR
keywords harmoniclabelingfunctiongraphgraphsadmitcallconstructed
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.