Graph Labeling - History

History

Most graph labelings trace their origins to labelings presented by Alex Rosa in his 1967 paper. Rosa identified three types of labelings, which he called α-, β-, and ρ-labelings. β-Labelings were later renamed graceful by S.W. Golomb and the name has been popular since.

Read more about this topic:  Graph Labeling

Famous quotes containing the word history:

    Yet poetry, though the last and finest result, is a natural fruit. As naturally as the oak bears an acorn, and the vine a gourd, man bears a poem, either spoken or done. It is the chief and most memorable success, for history is but a prose narrative of poetic deeds.
    Henry David Thoreau (1817–1862)

    Postmodernism is, almost by definition, a transitional cusp of social, cultural, economic and ideological history when modernism’s high-minded principles and preoccupations have ceased to function, but before they have been replaced with a totally new system of values. It represents a moment of suspension before the batteries are recharged for the new millennium, an acknowledgment that preceding the future is a strange and hybrid interregnum that might be called the last gasp of the past.
    Gilbert Adair, British author, critic. Sunday Times: Books (London, April 21, 1991)

    Only the history of free peoples is worth our attention; the history of men under a despotism is merely a collection of anecdotes.
    —Sébastien-Roch Nicolas De Chamfort (1741–1794)