A Dynamic Survey of Graph Labeling

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were rst introduced in the mid 1960s. In the intervening years over 200 graph labelings techniques have been studied in over 3000 papers. Finding out what has been done for any particular kind of labelling and keeping up with new discoveries is di cult because of the sheer number of papers and because many of the papers have appeared in journals that are notwidely available. In this survey I have collected everything I could nd on graphlabeling. For the convenience of the reader the survey includes a detailed table of contents and index. This edition has 267 new references that are identied with the reference number and the word \new" in the right margin.

Original languageEnglish (US)
Article numberDS6
Pages (from-to)4-623
Number of pages620
JournalElectronic Journal of Combinatorics
Issue number25
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© 2022, Australian National University. All rights reserved.

Cite this