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:

    Well, for us, in history where goodness is a rare pearl, he who was good almost takes precedence over he who was great.
    Victor Hugo (1802–1885)

    The history of reform is always identical; it is the comparison of the idea with the fact. Our modes of living are not agreeable to our imagination. We suspect they are unworthy. We arraign our daily employments.
    Ralph Waldo Emerson (1803–1882)

    It is the true office of history to represent the events themselves, together with the counsels, and to leave the observations and conclusions thereupon to the liberty and faculty of every man’s judgement.
    Francis Bacon (1561–1626)