A graceful labeling of a graph G with n edges is an injection f : V (G) → {0, 1, 2, . . . , n} with the property that the resulting edge labels are distinct where an edge incident with vertices u and v is assigned the label |f(u) − f(v)|.
ความสง่างามติดฉลากของกราฟ G มี n ขอบเป็นฉีดf: V (G) → {0, 1, 2,..., n } กับทรัพย์สินที่ผลขอบป้ายมีแตกต่างกันปัญหาขอบกับจุดยอด u และ v ถูกกำหนดป้าย |f(u) − f(v) ส
ติดฉลากที่สง่างามของกราฟ G มีขอบ n คือการฉีด F: V (G) → {0, 1, 2, . . , n} กับทรัพย์สินที่ส่งผลให้ป้ายขอบ มีความแตกต่างที่เหตุการณ์ที่เกิดขึ้นที่ขอบมีจุด U และ V มีการกำหนด ฉลาก | f (U) - f (V) |
สละสลวย การติดฉลากของกราฟ G กับขอบคือฉีดF : V ( G ) → keyboard - key - name { 0 , 1 , 2 , . . . . . . . . , n } ด้วยคุณสมบัติที่ทำให้ขอบป้ายจะแตกต่างกันที่เหตุการณ์ขอบที่มีจุดยอด u และ v คือ มอบหมายป้าย | F ( U ) − F ( V ) | .