A dynamic survey of graph labeling

Research output: Contribution to journalArticlepeer-review

291 Scopus citations


A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the late 1960s. In the intervening years dozens of graph labelings techniques have been studied in over 1000 papers. Finding out what has been done for any particular kind of labeling and keeping up with new discoveries is dificult because of the sheer number of papers and because many of the papers have appeared in journals that are not widely available. In this survey I have collected everything I could find on graph labeling. For the convenience of the reader the survey includes a detailed table of contents and index.

Original languageEnglish (US)
Pages (from-to)1-219
Number of pages219
JournalElectronic Journal of Combinatorics
StatePublished - 2009


Dive into the research topics of 'A dynamic survey of graph labeling'. Together they form a unique fingerprint.

Cite this