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
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
Journal title :
Discrete Mathematics