Real-graceful labellings: a generalisation of graceful labellings

被引:0
|
作者
Vietri, Andrea [1 ]
机构
[1] Univ Roma La Sapienza, Dipartimento Sci Base & Applicate Ingn, I-00161 Rome, Italy
关键词
Graceful labelling; real numbers;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:359 / 364
页数:6
相关论文
共 50 条
  • [31] On distance two labellings of graphs
    Liu, DDF
    Yeh, RK
    ARS COMBINATORIA, 1997, 47 : 13 - 22
  • [32] Food labellings : current progress
    Costa, C.
    CAHIERS DE NUTRITION ET DE DIETETIQUE, 2015, 50 (01): : 6 - 6
  • [33] Graph coverings and graph labellings
    Siran, Jozef
    Siagiova, Jana
    Olejar, Marian
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 127 - 133
  • [34] CONNECTIONS BETWEEN LABELLINGS OF TREES
    Yao, B.
    Liu, X.
    Yao, M.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (02): : 275 - 283
  • [35] A TOTAL LABELLINGS OF m TRIANGLES
    Chen, H. V.
    TAMKANG JOURNAL OF MATHEMATICS, 2010, 41 (04): : 393 - 402
  • [36] On Exclusive Sum Labellings of Hypergraphs
    Christopher Purcell
    Joe Ryan
    Zdeněk Ryjáček
    Mária Skyvová
    Graphs and Combinatorics, 2022, 38
  • [37] Edge colouring by total labellings
    Brandt, Stephan
    Budajova, Kristina
    Rautenbach, Dieter
    Stiebitz, Michael
    DISCRETE MATHEMATICS, 2010, 310 (02) : 199 - 205
  • [38] On magic distinct labellings of simple graphs
    Xin, Guoce
    Xu, Xinyu
    Zhang, Chen
    Zhong, Yueming
    JOURNAL OF SYMBOLIC COMPUTATION, 2023, 119 : 22 - 37
  • [39] On hypercube labellings and antipodal monochromatic paths
    Feder, Tomas
    Subi, Carlos
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1421 - 1426
  • [40] Distance labellings of Cayley graphs of semigroups
    Kelarev, Andrei
    Ras, Charl
    Zhou, Sanming
    SEMIGROUP FORUM, 2015, 91 (03) : 611 - 624