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.
Keywords
CombinatoricsGraphGraph labelingEdge-graceful labelingComputer scienceMathematicsInformation retrievalDiscrete mathematicsLine graphGraph power
MeSH Terms
AnimalsPlant ExtractsNeuronal PlasticityRatsNeuronsRatsWistarCellsCulturedPlant LeavesCerebral Cortex
Affiliated Institutions
Related Publications
Probabilistic Joint Image Segmentation and Labeling
We present a joint image segmentation and labeling model (JSL) which, given a bag of figure-ground segment hypotheses extracted at multiple image locations and scales, construct...
Are randomly grown graphs really random?
We analyze a minimal model of a growing network. At each time step, a new vertex is added; then, with probability delta, two vertices are chosen uniformly at random and joined b...
The Social Rejection of Former Mental Patients: Understanding Why Labels Matter
Recent research shows that the crucial factor determining the rejection of former mental patients is their behavior rather than their stigmantized status. The study reported her...
The Sloan Digital Sky Survey Photometric System
This paper describes the Sloan Digital Sky Survey photometric system, a new five-color (u‧ g‧ r‧ i‧ z‧) wide-band CCD system with wavelength coverage from 3000 to 11 000 Å. The ...
More Universalism, Less Structural Mobility: The American Occupational Structure in the 1980s
The association between men's and women's socioeconomic origins and destinations decreased by one-third between 1972 and 1985. This trend is related to the rising proportion of ...
Publication Info
- Year
- 2022
- Type
- article
- Volume
- 1000
- Citations
- 2172
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
2172
OpenAlex
158
Influential
69
CrossRef
Cite This
Joseph A. Gallian
(2022).
A Dynamic Survey of Graph Labeling.
The Electronic Journal of Combinatorics
, 1000
.
https://doi.org/10.37236/11668
Identifiers
- DOI
- 10.37236/11668
- PMID
- 41373815