D-Antimagic Labelings on Oriented Linear Forests
Abstract
Let be an oriented graph with the vertex set and the arc set . Suppose that is a distance set where . Given a bijection , the -weight of a vertex is defined as , where . A bijection is called a -antimagic labeling if for every pair of distinct vertices and , . An oriented graph is called -antimagic if it admits such a labeling. In addition to introducing the notion of -antimagic labeling for oriented graphs, we investigate some properties of -antimagic oriented graphs. In particular, we study -antimagic linear forests for some . We characterize -antimagic paths where , , or . We characterize distance antimagic trees and forests. We conclude by constructing -antimagic labelings on oriented linear forests.
Keywords
Cite
@article{arxiv.2501.05035,
title = {D-Antimagic Labelings on Oriented Linear Forests},
author = {Ahmad Muchlas Abrar and Rinovia Simanjuntak},
journal= {arXiv preprint arXiv:2501.05035},
year = {2025}
}
Comments
16 pages, 4 figures, The International Conference on Graph Theory and Information Security VI 2024