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.
机构:
Birkbeck Univ London, Sch Comp & Math Sci, Malet St, London WC1E 7HX, EnglandBirkbeck Univ London, Sch Comp & Math Sci, Malet St, London WC1E 7HX, England
Paterson, Maura B.
Stinson, Douglas R.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, CanadaBirkbeck Univ London, Sch Comp & Math Sci, Malet St, London WC1E 7HX, England