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 :
بازگشت