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.
机构:
Calif State Univ Los Angeles, Dept Math & Comp Sci, Los Angeles, CA 90032 USACalif State Univ Los Angeles, Dept Math & Comp Sci, Los Angeles, CA 90032 USA
Liu, DDF
Yeh, RK
论文数: 0引用数: 0
h-index: 0
机构:
Calif State Univ Los Angeles, Dept Math & Comp Sci, Los Angeles, CA 90032 USACalif State Univ Los Angeles, Dept Math & Comp Sci, Los Angeles, CA 90032 USA
机构:
Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R ChinaNorthwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
Yao, B.
Liu, X.
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R ChinaNorthwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
Liu, X.
Yao, M.
论文数: 0引用数: 0
h-index: 0
机构:
Lanzhou Petrochem Coll Vocat Technol, Dept Informat Proc & Control Engn, Lanzhou 730060, Peoples R ChinaNorthwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
Yao, M.
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY,
2017,
43
(02):
: 275
-
283
机构:
Univ Tunku Abdul Rahman, Fac Engn & Sci, Dept Math Actuarial Sci, Jalan Genting Kelang, Kuala Lumpur 53300, MalaysiaUniv Tunku Abdul Rahman, Fac Engn & Sci, Dept Math Actuarial Sci, Jalan Genting Kelang, Kuala Lumpur 53300, Malaysia