Antimagic orientations of disconnected even regular graphs
arXiv:1810.10698
Abstract
A of a digraph with arcs is a bijection from the set of arcs of to . A labeling of is if no two vertices in have the same vertex-sum, where the vertex-sum of a vertex for a labeling is the sum of labels of all arcs entering minus the sum of labels of all arcs leaving . An antimagic orientation of a graph is if has an antimagic labeling. Hefetz, Mtze 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 , every 2-regular graph with at most two odd components has an antimagic orientation. In this paper, we consider the 2-regular graph with many odd components. We show that every 2-regular graph with any odd components has an antimagic orientation provide each odd component with enough order.