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.

Real-graceful labellings: a generalisation of graceful labellings / Vietri, Andrea. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 102:(2011), pp. 359-364.

Real-graceful labellings: a generalisation of graceful labellings

VIETRI, Andrea
2011

Abstract

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.
2011
etichettatura graziosa reale; real numbers; etichettatura graziosa; graceful labelling
01 Pubblicazione su rivista::01a Articolo in rivista
Real-graceful labellings: a generalisation of graceful labellings / Vietri, Andrea. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 102:(2011), pp. 359-364.
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/391197
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 3
social impact