The Electronic Journal of Combinatorics· 2022Q1· Review
A Dynamic Survey of Graph Labeling
- 2,190citations
- Q1SCImago
- 2022year
Short summary
This survey consolidates over 200 graph labeling techniques, drawing from more than 3000 papers published since the mid-1960s, to address the difficulty of tracking research in this field.
AI-generated from the title and abstract; the full text is not read.
Key points
- Graph labeling involves assigning integers to graph elements (vertices/edges) under specific rules.
- Over 200 distinct graph labeling techniques have been developed.
- Research in graph labeling spans more than 3000 papers published since the mid-1960s.
- This survey aims to consolidate and organize this extensive body of work.
- The latest edition incorporates 267 new references to cover recent advancements.
AI-generated from the title and abstract; the full text is not read.
Abstract
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 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. 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. This edition has 267 new references that are identified with the reference number and the word "new" in the right margin.
The authors' abstract, as published at the source. The Electronic Journal of Combinatorics, 2022 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Computational Theory and Mathematics
Computational Theory and MathematicsComputer Science