Die Bezeichnung graziöse Beschriftung geht zurück auf Solomon W. Golomb. Ursprünglich verwendete Alexander Rosa die Bezeichnung β-Bewertung in seinem 1967 veröffentlichten Aufsatz über Graphenbeschriftungen. Bipartite Beschriftungen nannte er α-Bewertungen. Eines der ungelösten Probleme der Mathematik ist die Graziöser-Baum-Vermutung, der...