Harmonic labeling of graphs

被引：1

作者：

Benjamini, Itai ^{[1
]}

Cyr, Van ^{[2
]}

Procaccia, Eviatar B. ^{[1
]}

Tessler, Ran J. ^{[3
]}

机构：

[1] Weizmann Inst Sci, IL-76100 Rehovot, Israel

[2] Penn State Univ, University Pk, PA 16802 USA

[3] Hebrew Univ Jerusalem, IL-91905 Jerusalem, Israel

来源：

DISCRETE MATHEMATICS | 2013年 / 313卷 / 17期

关键词：

Harmonic; Graph; Labeling;

D O I：

10.1016/j.disc.2013.04.022

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 x Z. Further discussion and open problems are presented. (c) 2013 Elsevier B.V. All rights reserved.

引用

页码：1726 / 1745

页数：20

共 6 条

[1] SUMS AND PRODUCTS ALONG SPARSE GRAPHS
Alon, Noga
Angel, Omer
Benjamini, Itai
Lubetzky, Eyal
[J]. ISRAEL JOURNAL OF MATHEMATICS, 2012, 188 (01) : 353 - 384
[2] Ceccherini-Silberstein Tullio, 2011, ARXIV11034901
[3] A NEW PROOF OF GROMOV'S THEOREM ON GROUPS OF POLYNOMIAL GROWTH
Kleiner, Bruce
[J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 23 (03) : 815 - 829
[4] Shing Tung Yau, 1975, COMMUN PUR APPL MATH, V28, P201
[5] [No title captured]
[6] [No title captured]

← 1 →