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 条
  • [41] The generation of k-graceful figure and graceful label
    Jia Peipei
    Zhang Tai
    Zhang Yuanyuan
    2014 FOURTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2014, : 422 - 426
  • [42] GRACEFUL STRENGTH
    Kocak, Evelyn G.
    Michael, Allison
    Malik, Affan Grab
    Oreilly, Alexandra
    OPERA, 2023, 80 (02): : 20 - 26
  • [43] Graceful transition
    Falter, H
    CIVIL ENGINEERING, 2005, 75 (02): : 64 - 73
  • [44] A graceful exit
    Walters, B
    ELECTRONIC DESIGN, 1998, 46 (09) : 157 - 157
  • [45] Graceful Dialects
    Homer, Michael
    Jones, Timothy
    Noble, James
    Bruce, Kim B.
    Black, Andrew P.
    ECOOP 2014 - OBJECT-ORIENTED PROGRAMMING, 2014, 8586 : 131 - 156
  • [46] GRACEFUL RETIREMENT
    GHAFFAR, MA
    PAKISTAN JOURNAL OF GERIATRICS, 1968, 6 (03): : 9 - +
  • [47] Graceful Arch
    不详
    LITERARY REVIEW, 2013, 56 (02) : 21 - 21
  • [48] A Graceful Exit
    Winik, Jay
    AMERICAN HERITAGE, 2010, 59 (04) : 60 - 61
  • [49] Graceful gratings
    March, L
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1996, 23 (06): : 781 - 785
  • [50] Graceful Gateway
    Cassity, Patrick
    Skinner, Tom
    CIVIL ENGINEERING, 2011, 81 (11): : 50 - 57