On α-labellings of lobsters and trees with a perfect matching
A graceful labelling of a tree T is an injective function f:V(T)→{0,…,|E(T)|} such that {|f(u)−f(v)|:uv∈E(T)}={1,…,|E(T)|}. An α-labelling of a tree T is a graceful labelling f with the additional property that there exists an integer k∈{0,…,|E(T)|} such that, for each edge uv∈E(T), either f(u)≤k...
Gespeichert in:
| Veröffentlicht in: | Discrete Applied Mathematics 2019-09, Vol.268, p.137-151 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | A graceful labelling of a tree T is an injective function f:V(T)→{0,…,|E(T)|} such that {|f(u)−f(v)|:uv∈E(T)}={1,…,|E(T)|}. An α-labelling of a tree T is a graceful labelling f with the additional property that there exists an integer k∈{0,…,|E(T)|} such that, for each edge uv∈E(T), either f(u)≤k |
|---|---|
| ISSN: | 0166-218X 1872-6771 |
| DOI: | 10.1016/j.dam.2019.05.004 |