Antimagic orientations of disconnected even regular graphs
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.
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}
}