Home / Research Library / A Dynamic Survey of Graph Labeling
∑ Mathematics OpenAlex

A Dynamic Survey of Graph Labeling

📅 December 2, 2022 👤 Joseph A. Gallian 📖 The Electronic Journal of Combinatorics 📊 2,186 citations

🤖 Plain-English Summary

A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. For the convenience of the reader, the survey includes a detailed table of contents and index.

🔑 Key Findings

  • Graph labelings were first 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 labeling and keeping up with new discoveries is difficult because of the sheer number of papers and because many of the papers have appeared in journals that are not widely available.

💡 Why This Matters

Mathematical breakthroughs form the theoretical backbone of science, cryptography, data analysis, and engineering.

Read the full paper
Access the original peer-reviewed research via OpenAlex.

View on DOI ↗

📋 Article Details

Category ∑ Mathematics
Published Dec 02, 2022
Journal The Electronic Journal of Combinatorics
Authors Joseph A. Gallian
DOI 10.37236/11668
Citations 2,186
Source OpenAlex

More ∑ Mathematics Research