Title of article
Harmonic labeling of graphs
Author/Authors
Benjamini، نويسنده , , Itai and Cyr، نويسنده , , Van and Procaccia، نويسنده , , Eviatar B. and Tessler، نويسنده , , Ran J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
20
From page
1726
To page
1745
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 Z d . 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.
Keywords
Harmonic , graph , Labeling
Journal title
Discrete Mathematics
Serial Year
2013
Journal title
Discrete Mathematics
Record number
1600389
Link To Document