A dynamic survey of graph labeling

by Joseph a. Gallian
Electronic Journal of Combinatorics ()


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 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 dicult 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 nd on graph labeling. For the convenience of the reader the survey includes a detailed table of contents and index.

Cite this document (BETA)

Readership Statistics

1 Reader on Mendeley

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in