Harmonic labeling of graphs

DOI10.1016/J.DISC.2013.04.022MaRDI QIDQ383691zbMATH OpenOpenAlexFDO

Authors Itai Benjamini, Van Cyr, Eviatar B. Procaccia, Ran J. Tessler

Publication date 5 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.1370

zbMATH Keywords

harmoniclabeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

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 $G$ containing at least one edge, there is no harmonic labeling of $$.

Recommendations

• scientific article; zbMATH DE number 554188
• Weak harmonic labeling of graphs and multigraphs
• Absolutely harmonious labeling of graphs
• Harmonic mean labeling of some cycle related graphs
• Harmonic mean labeling of disconnected graphs
• scientific article; zbMATH DE number 4128853
• scientific article; zbMATH DE number 7090166
• Odd Harmonious Labeling of Some Classes of Graphs
• Some results on odd harmonious labeling of graphs
• scientific article; zbMATH DE number 6160538

Cites work

• A new proof of Gromov’s theorem on groups of polynomial growth
• Harmonic functions on complete riemannian manifolds
• scientific article; zbMATH DE number 426280 (Why is no real title available?)
• Sums and products along sparse graphs
• The surjectivity of the combinatorial Laplacian on infinite graphs

Cited in

(7)

• Classification of harmonic structures on graphs
• Hamiltonian graphs as harmonic tools
• Weak harmonic labeling of graphs and multigraphs
• A note on harmonic subgraphs in labelled geometric graphs
• Periodic binary harmonic functions on lattices
• Tetracyclic harmonic graphs
• scientific article; zbMATH DE number 2197946 (Why is no real title available?)

This page was built for publication: Harmonic labeling of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383691)