Real-graceful labellings: a generalisation of graceful labellings
被引:0
|
作者:
Vietri, Andrea
论文数: 0引用数: 0
h-index: 0
机构:
Univ Roma La Sapienza, Dipartimento Sci Base & Applicate Ingn, I-00161 Rome, ItalyUniv Roma La Sapienza, Dipartimento Sci Base & Applicate Ingn, I-00161 Rome, Italy
Vietri, Andrea
[1
]
机构:
[1] Univ Roma La Sapienza, Dipartimento Sci Base & Applicate Ingn, I-00161 Rome, Italy
Every graph can be associated to a characteristic exponential equation involving powers of (say) 2, whose unknowns represent vertex labels and whose general solution is equivalent to a graceful labelling of the graph. If we do not require that the solutions be integers, we obtain a generalisation of a graceful labelling that uses real numbers as labels. Some graphs that are well known to be non-graceful become graceful in this more general context. Among other things, "real-graceful" labellings provide some information on the rigidity to be non-graceful, also asymptotically.