A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Labeling Trees of Small Diameters with Consecutive Integers
2022
Taiwanese journal of mathematics
Given a simple graph G with m edges, we are looking for a bijection f from E(G) to the integer set {k + 1, k + 2, . . . , k + m} such that the vertex sum of each vertex v, ϕ(v), defined as the sum of f (e) over all edges e incident to v is unique. If such a bijection f exists, we say G is k-shifted antimagic. This is a generalization of the antimagic graphs proposed by Hartsfield and Ringel [7]. In this paper, we proved that every tree of diameter four or five, except for two previous known examples, is k-shifted antimagic for every integer k.
doi:10.11650/tjm/221103
fatcat:ty6x5azycrfqnde734fvrmjdkq