ANTIMAGIC LABELING OF DIGRAPHS

被引:0
作者
Nalliah, M. [1 ]
机构
[1] VIT Univ, Dept Math, Sch Adv Sci, Vellore 632014, Tamil Nadu, India
关键词
Antimagic labeling; hooked Skolem sequence; symmetric digraph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An antimagic labeling of a digraph D with p vertices and q arcs is a bijection f from the set of all arcs to the set of positive integers {1, 2, 3,..., q} such that all the p oriented vertex weights are distinct, where an oriented vertex weight is the sum of the labels of all arcs entering that vertex minus the sum of the labels of all arcs leaving it. A digraph D is called antimagic if it admits an antimagic labeling. In this paper we investigate the existence of antimagic labelings of some few families of digraphs using hooked Skolem sequences.
引用
收藏
页码:61 / 69
页数:9
相关论文
共 7 条
[1]  
Chartrand G., 2005, GRAPHS DIGRAPHS
[2]  
Colbourn C.J., 2006, HDB COMBINATORIAL DE
[3]   On Antimagic Directed Graphs [J].
Hefetz, Dan ;
Muetze, Torsten ;
Schwartz, Justus .
JOURNAL OF GRAPH THEORY, 2010, 64 (03) :219-232
[4]   Hooked k-extended skolem sequences [J].
Linek, V ;
Jiang, ZK .
DISCRETE MATHEMATICS, 1999, 196 (1-3) :229-238
[5]  
O'Keefe E. S., 1961, MATH SCAND, V9, P80
[6]   THE EXISTENCE OF NEAR-SKOLEM AND HOOKED NEAR-SKOLEM SEQUENCES [J].
SHALABY, N .
DISCRETE MATHEMATICS, 1994, 135 (1-3) :303-319
[7]  
Shalaby N., 1991, THESIS