English

D-Antimagic Labelings of Oriented 2-Regular Graphs

Combinatorics 2025-01-10 v1

Abstract

Given an oriented graph G\overrightarrow{G} and DD a distance set of G\overrightarrow{G}, G\overrightarrow{G} is DD-antimagic if there exists a bijective vertex labeling such that the sum of all labels of the DD-out-neighbors of each vertex is distinct. This paper investigates DD-antimagic labelings of 2-regular oriented graphs. We characterize DD-antimagic oriented cycles, when D=1|D|=1; DD-antimagic unidirectional odd cycles, when D=2|D|=2; and DD-antimagic Θ\Theta-oriented cycles. Finally, we characterize DD-antimagic oriented 2-regular graphs, when D=1|D|=1, and DD-antimagic Θ\Theta-oriented 2-regular graphs.

Keywords

Cite

@article{arxiv.2501.05123,
  title  = {D-Antimagic Labelings of Oriented 2-Regular Graphs},
  author = {Ahmad Muchlas Abrar and Rinovia Simanjuntak},
  journal= {arXiv preprint arXiv:2501.05123},
  year   = {2025}
}

Comments

20 pages, 8 figures

R2 v1 2026-06-28T21:01:00.614Z