English

Antimagic orientations of disconnected even regular graphs

Combinatorics 2018-10-26 v1

Abstract

A labelinglabeling of a digraph DD with mm arcs is a bijection from the set of arcs of DD to {1,2,,m}\{1,2,\ldots,m\}. A labeling of DD is antimagicantimagic if no two vertices in DD have the same vertex-sum, where the vertex-sum of a vertex uV(D)u \in V(D) for a labeling is the sum of labels of all arcs entering uu minus the sum of labels of all arcs leaving uu. An antimagic orientation DD of a graph GG is antimagicantimagic if DD has an antimagic labeling. Hefetz, Mu¨\ddot{u}tze and Schwartz in [J. Graph Theory 64(2010)219-232] raised the question: Does every graph admits an antimagic orientation? It had been proved that for any integer dd, every 2dd-regular graph with at most two odd components has an antimagic orientation. In this paper, we consider the 2dd-regular graph with many odd components. We show that every 2dd-regular graph with any odd components has an antimagic orientation provide each odd component with enough order.

Keywords

Cite

@article{arxiv.1810.10698,
  title  = {Antimagic orientations of disconnected even regular graphs},
  author = {Chen Song and Rong-Xia Hao},
  journal= {arXiv preprint arXiv:1810.10698},
  year   = {2018}
}
R2 v1 2026-06-23T04:52:05.939Z