Labeling trees of small diameters with consecutive integers (Q6110572)
From MaRDI portal
scientific article; zbMATH DE number 7721300
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Labeling trees of small diameters with consecutive integers |
scientific article; zbMATH DE number 7721300 |
Statements
Labeling trees of small diameters with consecutive integers (English)
0 references
2 August 2023
0 references
Given a simple graph \(G=(V,E)\) and an integer \(k\), the authors are looking for a bijection \(f\) from \(E\) to \(\{k+1, \ldots, k+m\}\) such that for each vertex \(v\) the sum of \(f(e)\) over all edges \(e\) incident to \(v\) is unique. If such a bijection exists, they call \(G\) \(k\)-shifted antimagic, hereby generalizing the notion of an antimagic graph proposed by \textit{N. Hartsfield} and \textit{G. Ringel} [Pearls in graph theory. A comprehensive introduction. Rev. and augmented ed. Orlando, FL: Academic Press (1994; Zbl 0823.05001)]. In this paper, it is shown that every tree of diameter four or five is \(k\)-shifted antimagic for every integer \(k\), with the exception of two previously known examples.
0 references
trees
0 references
\(k\)-shifted antimagic
0 references
antimagic labeling
0 references
rooted trees
0 references