Antimagic orientations of disconnected even regular graphs

被引:7
作者
Song, Chen [1 ]
Hao, Rong-Xia [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Regular graph; Antimagic labeling; Antimagic orientation;
D O I
10.1016/j.disc.2019.05.012
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A labeling of a digraph D with m arcs is a bijection from the set of arcs of D to {1, 2,..., m}. A labeling of D is antimagic if no two vertices in D have the same vertex sum, where the vertex-sum of a vertex u is an element of V(D) for a labeling is the sum of labels of all arcs entering u minus the sum of labels of all arcs leaving u. An orientation D of a graph G is antimagic if D has an antimagic labeling. Hefetz et al. (2010) raised the question: Does every graph admit an antimagic orientation? It had been proved that every 2d-regular graph with at most two odd components has an antimagic orientation. In this paper, we consider 2d-regular graphs with more than two odd components. We show that every 2d-regular graph with k (3 <= k <= 5d + 4) odd components has an antimagic orientation. And we show that each 2d-regular graph with k (k >= 5d + 5) odd components admits an antimagic orientation if each odd component has at least 2x(0) + 5 vertices with x(0) = right perpendiculark-2(5d+4)/2d-2left perpendicular. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:2350 / 2355
页数:6
相关论文
共 8 条
[1]   Dense graphs are antimagic [J].
Alon, N ;
Kaplan, G ;
Lev, A ;
Roditty, Y ;
Yuster, R .
JOURNAL OF GRAPH THEORY, 2004, 47 (04) :297-309
[2]   Antimagic Labeling of Regular Graphs [J].
Chang, Feihuang ;
Liang, Yu-Chang ;
Pan, Zhishi ;
Zhu, Xuding .
JOURNAL OF GRAPH THEORY, 2016, 82 (04) :339-349
[3]   Regular Graphs of Odd Degree Are Antimagic [J].
Cranston, Daniel W. ;
Liang, Yu-Chang ;
Zhu, Xuding .
JOURNAL OF GRAPH THEORY, 2015, 80 (01) :28-33
[4]   Regular Bipartite Graphs Are Antimagic [J].
Cranston, Daniel W. .
JOURNAL OF GRAPH THEORY, 2009, 60 (03) :173-182
[5]   On Antimagic Directed Graphs [J].
Hefetz, Dan ;
Muetze, Torsten ;
Schwartz, Justus .
JOURNAL OF GRAPH THEORY, 2010, 64 (03) :219-232
[6]   Antimagic orientations of even regular graphs [J].
Li, Tong ;
Song, Zi-Xia ;
Wang, Guanghui ;
Yang, Donglei ;
Zhang, Cun-Quan .
JOURNAL OF GRAPH THEORY, 2019, 90 (01) :46-53
[7]  
Lozano Antoni, CATERPILLARS HAVE AN
[8]  
Shan SL, 2017, ELECTRON J COMB, V24