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 条
  • [1] Graceful labellings of paths
    Cattell, Rohan
    DISCRETE MATHEMATICS, 2007, 307 (24) : 3161 - 3176
  • [2] Relaxed Graceful Labellings of Trees
    Van Bussel, Frank
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [3] On Generalized Total Graceful Labellings of Graphs
    Wang, Hongyu
    Xu, Jin
    Yao, Bing
    ARS COMBINATORIA, 2018, 140 : 359 - 371
  • [4] A note on the number of graceful labellings of paths
    Aldred, REL
    Sirán, J
    Sirán, M
    DISCRETE MATHEMATICS, 2003, 261 (1-3) : 27 - 30
  • [5] Ordered graceful labellings of the 2-star
    Nowakowski, RJ
    Whitehead, CA
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 183 - 191
  • [6] Circular external difference families, graceful labellings and cyclotomy
    Paterson, Maura B.
    Stinson, Douglas R.
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [7] Graceful labellings for an infinite class of generalised Petersen graphs
    Vietri, Andrea
    ARS COMBINATORIA, 2006, 81 : 247 - 255
  • [8] Triangular embeddings of complete graphs from graceful labellings of paths
    Goddyn, Luis
    Richter, R. Bruce
    Siran, Jozef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 964 - 970
  • [9] A class of trees having strongly super total graceful labellings
    Zhao, Xi-yang
    Shao, Jun-qian
    Yao, Bing
    Wang, Xiao-min
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONIC INFORMATION ENGINEERING (CEIE 2016), 2016, 116 : 99 - 108
  • [10] From graceful labellings of paths to cyclic solutions of the Oberwolfach problem
    Ollis, M. A.
    Sterr, Ambrose D.
    DISCRETE MATHEMATICS, 2009, 309 (14) : 4877 - 4882