English

D-Antimagic Labelings on Oriented Linear Forests

Combinatorics 2025-01-10 v1

Abstract

Let G\overrightarrow{G} be an oriented graph with the vertex set V(G)V(\overrightarrow{G}) and the arc set A(G)A(\overrightarrow{G}). Suppose that D{0,1,,}D\subseteq \{0,1,\dots,\partial \} is a distance set where =max{d(u,v)<u,vV(G)}\partial=\max \{d(u,v)<\infty|u,v\in V(\overrightarrow{G})\}. Given a bijection h:V(G){1,2,,V(G)}h:V(\overrightarrow{G}) \rightarrow\{1,2,\dots,|V(\overrightarrow{G})|\}, the DD-weight of a vertex vV(G)v\in V(\overrightarrow{G}) is defined as ωD(v)=uND(v)h(u)\omega_D(v)=\sum_{u\in N_D(v)}h(u), where ND(v)={uVd(v,u)D}N_D(v)=\{u\in V|d(v,u)\in D\}. A bijection hh is called a DD-antimagic labeling if for every pair of distinct vertices xx and yy, ωD(x)ωD(y)\omega_D(x)\ne \omega_D(y). An oriented graph G\overrightarrow{G} is called DD-antimagic if it admits such a labeling. In addition to introducing the notion of DD-antimagic labeling for oriented graphs, we investigate some properties of DD-antimagic oriented graphs. In particular, we study DD-antimagic linear forests for some DD. We characterize DD-antimagic paths where 1D1 \in D, n1Dn-1\in D, or {0,n2}D\{0,n-2\}\subset D. We characterize distance antimagic trees and forests. We conclude by constructing DD-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

R2 v1 2026-06-28T21:00:51.824Z