Harmonic Labeling of Graphs
Combinatorics
2010-06-01 v2 Group Theory
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 square grid. It is shown that for any finite graph containing at least one edge, there is no harmonic labeling of .
Keywords
Cite
@article{arxiv.1005.1370,
title = {Harmonic Labeling of Graphs},
author = {Itai Benjamini and Van Cyr and Eviatar B. Procaccia and Ran J. Tessler},
journal= {arXiv preprint arXiv:1005.1370},
year = {2010}
}