arXiv++ Combinatorics

Browse math.CO papers from arXiv

D-Antimagic Labelings of Oriented Star Forests

Published: 2025-01-09
Comments: 12 pages, 9 figures

Abstract

For a distance set $D$, an oriented graph $\overrightarrow{G}$ is $D$-antimagic if there exists a bijective vertex labeling such that the sum of all labels of $D$-out-neighbors is distinct for each vertex. This paper provides all orientations and all possible $D$s of a $D$-antimagic oriented star. We provide necessary and sufficient condition for $D$-antimagic oriented star forest containing isomorphic oriented stars. We show that for all possible $D$s, there exists an orientation for a star forest to admit a $D$-antimagic labeling.

BibTeX

Loading...